DocumentCode
3155517
Title
Primes and Twin Primes Generator Algorithms
Author
Konigsberg, Zvi Retchkiman
Author_Institution
Instituto Politecnico Nacional, Mexico
Volume
2
fYear
2006
fDate
4-6 Oct. 2006
Firstpage
1
Lastpage
4
Abstract
In this paper two generator algorithms for primes and twin primes are proposed, both of them are based on the divisibility properties of binomial expressions. The mathematical foundation lies in the connection that exists between binomial expressions and the number of carries that result in the sum in different bases of the variables that form the binomial expression. The first one besides decomposing an integer into its prime factorization, generates the primes, while the second one besides answering if given two twin integers, whether they are twin primes or not by just verifying one condition, generates the twin primes. The proposed procedures assume the know ledge of the primes up to some fix number. The mathematical approach applied is novice, and both algorithms are new
Keywords
computational complexity; number theory; binomial expressions; prime factorization; twin primes generator algorithms; Mathematics; Polynomials; Sufficient conditions; Algorithms; Binomial Coefficients; Primes; Twin Primes;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Engineering in Systems Applications, IMACS Multiconference on
Conference_Location
Beijing
Print_ISBN
7-302-13922-9
Electronic_ISBN
7-900718-14-1
Type
conf
DOI
10.1109/CESA.2006.4281839
Filename
4281839
Link To Document