Development of New Method for Generating Prime Numbers

Seidikassym Baibekov¹, Serik Altynbek²

¹Research Institute of Coal Chemistry and Technology, Astana, Kazakhstan.
²Eurasian National University, Astana, Kazakhstan.

DOI: 10.4236/ns.2015.78044                

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.

Keywords

Prime Numbers, Theorem, Algorithm, Method, Prime Twins, Generation

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.