News for hackers. Stuff that matters.
Re:Rutgers Graduate Student Finds New Prime-Generating Formula by huhtenberg on Thursday July 24, 2008 @01:25AM (#255092)
The formula (or rather the algorithm) is interesting, but rather impractical. First million of iterations generate only 36 primes, and these are not even sequential:

  3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 47, 53, 
  101, 127, 163, 199, 233, 421, 443, 467, 577, 941, 
  1889, 3779, 7559, 15131, 30323, 60647, 121403, 
  242807, 486041, 972533, 1945649, 3891467, 7783541

There are no comments on this comment yet.