See also prime factorization using base 1.
In reply to Re^2: Simple primality testing by ambrus in thread Simple primality testing by ambrus