Ummm, did you look into https://en.wikipedia.org/wiki/Primality_test ?