Flip-flops: Build a prime number detector! Use 4 connected D-Flip Flops and a minimal number of logic gates to design a circuit which receives single serial input connected to the DFF storing the MSB and outputs 1 if and only if the current stored value is prime.