Is 5,001 Prime?

No

5001  = 31*16671