News You Can Bruise for 2002 October 8 (entry 2)

Tue Oct 08 2002 15:01: Don't know how I missed this, but a polynomial-time algorithm for determining primality was recently discovered. This throws a wrench into my plans to sell at a ludicrous markup the Richardson Constant-Time Probabilistic Primality Test (motto: "Correctly indicates primality infinitely often!"), so I'll release it here into the public domain:

def probablyPrime(n):
    if n > 1 and n <= 7:
        return 1
    else:
        return 0