Is 5,623 Prime?

Yes

5623  = 56231