Algorithms of generation of the pseudo prime numbers in «Borland C++ 3.1»

Download article in PDF format

Authors: Kukalo I. A., Miklin P. A., Litvinov R. V.

Annotation: The experimental investigation of the performance of the generation algorithms of the prime numbers has been carried out. These algorithms are based on the methods of trial divisions, Miller-Rabin, Soloway - Strassen and minor Fermat’s theorem, using the filter of division into small prime number. For each type of the method the dependences of the time generation on the byte length have been plotted on the assumption of averaging of the large ensemble of partial realizations.