Research ArticleOpen AccessGoogle Scholar indexed
Development of New Method for Generating Prime Numbers
Research Institute of Coal Chemistry and Technology, Astana, Kazakhstan
Eurasian National University, Astana, Kazakhstan
- 1 Research Institute of Coal Chemistry and Technology, Astana, Kazakhstan
- 2 Eurasian National University, Astana, Kazakhstan
Copy link · social · email
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.
KeywordsPrime NumbersTheoremAlgorithmMethodPrime TwinsGeneration
- Vinogradov, I.M. (1952) Fundamental of the Theory of Number. 5th Edition, Publishing House of Technology & Scientific Literature, 262.
- Ishmuchametov, Sh.T. (2011) Methods of Factoring Natural Numbers. Kazan Federal University Press, Kazan, 202.
- Nesterenko, А. (2011) Introduction to Modern Cryptography, Theoretical Numbers Algorithms. 190. http://img0.liveinternet.ru/images/attach/c/4/3908/3908902_ntheory.pdf
- Gabidulin, E.М., Kshevetshkii, А.S. and Kolybelnikov, А.I. (2011) Information Security. МFTI, 262.