Share This Article:

Development of New Method for Generating Prime Numbers

Abstract Full-Text HTML XML Download Download as PDF (Size:317KB) PP. 416-423
DOI: 10.4236/ns.2015.78044    1,957 Downloads   2,574 Views   Citations


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.

Conflicts of Interest

The authors declare no conflicts of interest.

Cite this paper

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.


[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.

comments powered by Disqus

Copyright © 2019 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.