Is 123 Prime?

No

123  = 31*411