Is 5,624 Prime?

No

5624  = 23*191*371