The remainder when a prime number p >= 5 is divided by 6 is either 1 or 5. This trick can be used to quickly check the possibility of a number being prime.
However, if a number on being divided by 6 gives a remainder of 1 or 5, the number need not necessarily be prime.
11 and 17 both are prime numbers and leave remainder 5 when divided by 6.
13 and 19 both are prime numbers and leave remainder 1 when divided by 6.
However, 25 when divided by 6 also leaves a remainder of 1 but 25 is not a prime number.
So, this rule could be used only to check a quick possibility of a number being prime.
