checking if a number is a prime I was reading Wikipedia, and it was given that "all primes are of the form 6k ± 1"  (other than 2 and 3), where k = 1,2,3,4,...
Is this statement correct? If yes, can we use this to test if a given number is a prime number? For instance, we can say that 41 is a prime number, since there exists an integer K (K >= 1), such that 6k - 1 = 41 ==> k = 7.
I am confused why this test cannot be used to test if a number is prime?
Thanks,
Sekhar

If a number can be in the form $6k\pm1$ "CAN" be a prime number but not always. A prime number $p>3$ can be always in this form. If you want a text to know if a number is prime you can use the Wilson's theorem : $(p-1)\equiv -1\pmod p$
