Is 4,589 Prime?

No

4589  = 131*3531