International Journal of Computer Science & Engineering Technology

ISSN : 2229-3345

Open Access
Open Access

ABSTRACT

Title : Prime Generating Algorithms by Skipping Composite Divisors
Authors : Neeraj Anant Pande
Keywords : Algorithm; Sieve; Prime Number
Issue Date : September 2014
Abstract :
Three elementary versions of simple prime generating sieves have already been improved by skipping even divisors other than 2. All composite integers are multiples of primes. Taking help of the transitivity property of divisibility allows using the logic that if a prime doesn’t divide a number, then any composite number which is multiple of that prime also cannot divide it. That altogether eliminates the necessity of trying composite numbers for divisibility in primality tests and gives the next generation of prime generating sieves. In fact, the best version of this generation happens to be the celebrated and historic Sieve of Eratosthenes.
Page(s) : 935-940
ISSN : 2229-3345
Source : Vol. 5, Issue.9

Copyright © 2010-2024 IJCSET KEJA Publications