A prime number is a whole number divisible only by 1 and itself. Euclid in 300 B.C ... and testing a billion-digit number would take it more than 500 years. So at a minimum, he says, algorithms ...