Development of New Method for Generating Prime Numbers


The article is devoted to actual problems of prime numbers. A theorem that allows generating a sequence of prime numbers is proposed. An algorithm for generating prime numbers has been developed. A comparison of the proposed theorem, with Wilson’s theorem is also provided.

Share and Cite:

Baibekov, S. and Altynbek, S. (2015) Development of New Method for Generating Prime Numbers. Natural Science, 7, 416-423. doi: 10.4236/ns.2015.78044.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Vinogradov, I.M. (1952) Fundamental of the Theory of Number. 5th Edition, Publishing House of Technology & Scientific Literature, 262.
[2] Ishmuchametov, Sh.T. (2011) Methods of Factoring Natural Numbers. Kazan Federal University Press, Kazan, 202.
[3] Nesterenko, А. (2011) Introduction to Modern Cryptography, Theoretical Numbers Algorithms. 190.
[4] Gabidulin, E.М., Kshevetshkii, А.S. and Kolybelnikov, А.I. (2011) Information Security. МFTI, 262.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.