Hacker News new | ask | show | jobs
by dllthomas 4670 days ago
I can factor arbitrarily large prime numbers as fast as I can read 'em, so long as you promise me that's all you'll feed me...
1 comments
cliffu 4670 days ago
You can factor the prime numbers in a list of arbitrary large primes and composites too[1].

[1] http://en.wikipedia.org/wiki/Primality_test#Fast_determinist...

link
dllthomas 4670 days ago
Sure, but not "as fast as I can read them". Also, I'd have to think.
link