Math at your fingertips

-->

Introduction to prime number sieve

It is one of the oldest almost ancient methods for finding and list prime numbers. It may be useful to know a few facts about prime numbers before knowing what the prime number sieve is and be able to appreciate its sheer simplicity.

A Prime number can be defined either as a positive integer with exactly two factors one and itself; or alternatively as a positive integer that cannot be expressed as a product of two smaller numbers. It is worthwhile to note that 1 is not considered a prime number and exclusion of 1 is by definition. Irrespective of how one looks at the definition the concept of prime numbers has always attracted mathematicians and been subject of many researches.

Listing Prime Numbers Sieve:

The prime numbers for different reasons has always kept mathematicians busy. One of the oldest and commonest methods is by division, i.e. actual verification by division. It is Slow and time consuming to check each number one by one and accept or discard depending on the result.
Prime Number Sieve provides a faster and simpler tool to identify prime numbers quickly and accurately for compiling a list aslo need help with Number learning.Listing is important for its various applications. It acquired an added urgency when it was mathematically established that two very large prime numbers along with their product could be instrumental in creating virtually an unbreakable code As a result of these efforts lists of prime numbers up to ten digits are freely available.