Prime Generating Algorithms by Skipping Composite Divisors
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2014, Vol 5, Issue 9
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.
Authors and Affiliations
Neeraj Anant Pande
Keywords
Related Articles
- EP ID EP116294
- DOI -
- Views 99
- Downloads 0
Improvement of performance of web crawlers for efficient web searching and crawling
The effectiveness of a crawler directly affects the efficiency of the searching quality of the web search engines. As the crawler interacts with billions of hosts or servers over a period of weeks or months, the issues o...
Pragmatics of Wireless Sensor Networks
Wireless sensor network composed of infrastructureless, small, low-power, low cost, dynamic nature, application oriented, and multihoping wireless nodes, design for the purpose of collecting information by environment se...
A Taxonomy of High Level Software Clones
The idea of software clones is linked with similarity, which can occur at various levels of abstraction. Simple clones i.e. clones at lower levels of abstraction are classified in literature, however; high level clones a...
Development of a Speech Recognition System for Speaker Independent Isolated Malayalam Words
In this paper, a speech recognition system is developed for recognizing speaker-independent, isolated words. Speech recognition is a fascinating application of Digital Signal Processing and is a pattern classification ta...
Performance and Accuracy Analysis of Range-free Localization Algorithms in Wireless Sensor Network
Wireless sensor networks (WSN) are widely used in many environments to perform various monitoring tasks. In many such tasks, node location exists as permanent system parameter and to determine the exact position or locat...