very interesting, and worth reading all the way up to and including the comments. Nathan appears (in the comments) to counter the conclusions, but merely sketches out why, rather than give anything concrete.

Then again, it would seem odd that Knuth was not only wrong, but that nobody in 30 years of CS has spotted the error.

I'm going to continue to use primes I think, just in case.