Is 604 Prime?

No

604  = 22*1511