Is 2,504 Prime?

No

2504  = 23*3131