I have a question for you guys.
I've attached an excel document with "Quick's Prime Test"
The question is, how often (excluding 2, 3, and 5) does it mess up?
If you can't read excel then I'll put tell you how it works...
Alright
Anyway "Quick's Primality Algorithm" works in 6 steps ($\displaystyle n$ is the # being tested).
1. is $\displaystyle n\div 11$ a whole #? (if yes, it's not prime. If no, go on)
2. is $\displaystyle n\div 5$ a whole #? (if yes, it's not prime. If no, go on)
3. is $\displaystyle (n-1)\div 4$ a whole #? (if yes, go to step 5. If no, go to step 4)
4. is $\displaystyle (n-3)\div 4$ a whole #? (if yes, go to step 5. If no, it's not prime)
5. is $\displaystyle (n-1)\div 6$ a whole #? (if yes, it's prime. If no, go to step 6)
6. is $\displaystyle (n-5)\div 6$ a whole #? (if yes, it's prime. If no, it's not prime)