PrimeGen 1.0 review
DownloadPrimeGen is a generator of very probable prime integers built using REALbasic and my Precision Plugin.
|
|
PrimeGen is a generator of very probable prime integers built using REALbasic and my Precision Plugin. It is based on Victor Shoup's NTL implementation of the Miller-Rabin Test.
It can handle numbers with up to 30, decimal digits.
In short, the test provides a probabilistic determination of the primality of any positive integer. Increasing the number of trials involved in the test decreases the probability of the test being wrong.
If the test says that a number is not prime, then it is always correct. But if the test says that a number is prime, there is a probability it is wrong. For the 30 trials used in PrimeGen that probability is less than about 8.7e-19 ((1/4)^30).
PrimeGen 1.0 search tags