Is 4,623 Prime?

No

4623  = 31*231*671