Problem:
Question- Design a logic circuit that has a 4-bit binary number as an input and one output. The output should be 1 iff the input is a prime number (greater than 1) or zero
Required:
a) Use a two-level NAND-gate circuit.
b) Use a two-level NOR-gate circuit.
c) Use only two-input NAND gates.
Please the circuit and explain it.