Prime number detector

[fm_com_28]

3-bit prime number detector

Dear,
I want to a prime number detector circuit using a multiplexer.given a 3 bit input binary number, the function outputs a 1 if the inputs is a prime,otherwise it outputs a 0.
Regards

 

[tronix]

5 bit logic prime number detector

Use 3 bit input binary number as the select input of the mux and connect data lines of mux to 1s or 0s appropiately(depending on prime/composite)

tronix

 

[Kitsune]

prime number detector multiplexer

Such circuit takes exactly two gates: one 2 input NOR and one 2 input OR, no mux necessary.