Fast Prime factorization


Sieve factorization time: 1 ms

You can also try a random number, maybe you'll catch a prime.