2 ms·
Nitpick: big prime numbers are of course trivial to factor. Big composite numbers are much harder. Checking whether an unknown number is prime or composite is n
by intuitionist 2y ago
Nitpick: big prime numbers are of course trivial to factor. Big composite numbers are much harder. Checking whether an unknown number is prime or composite is nontrivial but fairly fast.
- rachofsunshine 2y agoHah, yes. (Although that technically wasn't provably true pre-AKS primality test, which isn't that old.)