• 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