Is 4,996 Prime?

No

4996  = 22*12491