NS  Vol.7 No.8 , August 2015
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.
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.