Is 5,604 Prime?

No

5604  = 22*31*4671