Design a circuit that has a 4-bit number as input. The output of the circuit must be 1 if the number represented by the input in binary code is prime, and 0 otherwise (0 and 1 are not prime).
module prime (n, is_prime);
input [3:0] n;
output is_prime;n is the 4-bit input number.
is_prime is the output indicating whether the number
is prime or not.