Is 5,123 Prime?

No

5123  = 471*1091