Is 583 Prime?

No

583  = 111*531