Development of New Method for Generating Prime Numbers

Abstract

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.

References

[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. http://img0.liveinternet.ru/images/attach/c/4/3908/3908902_ntheory.pdf
[4] Gabidulin, E.М., Kshevetshkii, А.S. and Kolybelnikov, А.I. (2011) Information Security. МFTI, 262.

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