Saved Bookmarks
| 1. |
How Do You Know If A Number Is Prime? |
|
Answer» It is GENERALLY recommended to use PROBABILISTIC primality testing, which is much quicker than actually proving that a number is prime. One can use a probabilistic TEST that determines whether a number is prime with arbitrarily small probability of error, SAY, less than 2100. It is generally recommended to use probabilistic primality testing, which is much quicker than actually proving that a number is prime. One can use a probabilistic test that determines whether a number is prime with arbitrarily small probability of error, say, less than 2100. |
|