Is 626 Prime?

No

626  = 21*3131