24, the Monster, and quantum gravity

Re:24, the Monster, and quantum gravity by GotAnyMegadeth on Tuesday June 03, 2014 @09:51AM (#7840140)

Does that not mean it is "trivial" to find all of the prime numbers because you can just go through the 24 times table?

[ Parent | on HN ]

Re:24, the Monster, and quantum gravity by chopin on Tuesday June 03, 2014 @09:59AM (#7840194)

I'd say that it makes it at best only 24 times easier. Which cuts the problem down approx. 1.4 order of magnitudes which doesn't matter much when the problem scales exponentially.

[ Parent | on HN ]

Re:24, the Monster, and quantum gravity by GotAnyMegadeth on Tuesday June 03, 2014 @10:14AM (#7840288)

Ahh, I was thinking that p^2 - 1 = 24n held for any n as well as any p, but I can see that's not necessarily the case. Thanks

[ Parent | on HN ]

Re:24, the Monster, and quantum gravity by Aardwolf on Tuesday June 03, 2014 @11:59AM (#7840948)

I think such a test is similar to skipping multiples of low primes like 2,3,5,7,... But who knows, maybe it might be more efficient: only one modulo division needed, rather than many :)

[ Parent | on HN ]