|
|
|
|
|
|
by psyc
1471 days ago
|
|
|
It's only trivial if you already know it's prime. Determining that is non-trivial enough that a tractable deterministic algorithm wasn't devised until 2002, and its time complexity is thought to be the sixth power of log(n = digits). |
|
|