Is 4,123 Prime?

No

4123  = 71*191*311