>>13304801Look. Obviously that anon is way out of line with his 2 seconds.
If a number is large enough, you cannot even read it into memory
in that time. And you cannot come back with a decision until you read
the last digit.
But for a security firm, with the numbers that are used in practice,
2 seconds is actually not a short time. There are very efficient algorithms
to decide whether a number is a prime or composite. If you suggest any
number up to say 10^100, you would not need to wait for as long as 2 seconds
to get the answer.
