Is 5,004 Prime?

No

5004  = 22*32*1391