Algorithms of Three Prime Generating Sieves Improvised Through Nonprimality of Even Numbers (Except 2)
Neeraj Anant Pande · 2013
Three classical prime generating sieves obtained through successive refinements are well known. A divisibility property has helped third amongst them to be far better than the former two. In this paper, use of nonprimality of all positive even numbers greater than 2 has been employed in all the three sieves to obtain their improved versions. The corresponding algorithms are implemented in Java programming language to evaluate the performance enhancement.