Tag Archive: prime numbers

Dec 14 2009

Primality Test v2.0

After feedback from some friends of mine, and doing a little bit of background research, I am writing this update to my original post last week.  As it turns out, by checking all the numbers in the form 6k ± 1  instead of checking each number up to the input value, I have increased the speed …

Continue reading »

Permanent link to this article: http://ericsilva.org/2009/12/14/primality-test-v2-0/

Dec 10 2009

Determining if a Number is Prime

While working on some caching settings, I had a need to know if a number is prime. I wrote this little Python script which will tell you if the number defined in the script is indeed a prime.

Permanent link to this article: http://ericsilva.org/2009/12/10/determining-if-a-number-is-prime/