Is 623 Prime?

No

623  = 71*891