Title :
Primes and Twin Primes Generator Algorithms
Author :
Konigsberg, Zvi Retchkiman
Author_Institution :
Instituto Politecnico Nacional, Mexico
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;
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
DOI :
10.1109/CESA.2006.4281839