in reply to Re: Simple primality testingin thread Simple primality testing
See also prime factorization using base 1.