Is 716 Prime?

No

716  = 22*1791