Is 5,000 Prime?

No

5000  = 23*54