Tag Archives: composite

Quickly recognizing primes less than 1000: memorizing exceptional composites

Posted on October 15, 2018 by Brent

In my previous post I wrote about a procedure for testing the primality of any number less than : Test for divisibility by all primes up to , and also . (In practice I test for 2 and 5 first, … Continue reading →

Posted in arithmetic, computation, primes | Tagged , , , , , , , | Comments Off on Quickly recognizing primes less than 1000: memorizing exceptional composites