Is 5,003 Prime?

Yes

5003  = 50031