Saturday 23 November 2013

Way to locate prime numbers

Do anybody know how to find out the prime numbers from the whole list of available natural numbers?

I have found out one of the easiest ways to locate primes. It is called as SIEVE OF ERATOSTHENES and the most effective method of locating primes, this procedure separates the primes out of the set of all whole numbers. The whole numbers can be arranged in different columns starting with number one. But the correct method is to start arranging the number from two. Then the primes are circled and all multiples of 2 are crossed out. Next the number 3 is circled and all the multiples of 3 are crossed out. Next the same thing is done to 5 and 7. The remaining numbers are the primes.


Prime Numbers from 1 to 100

Prime Numbers listed using only odd numbers


Mathematicians call this procedure a SIEVE because it is a way of filtering the primes from the other whole numbers.

No comments:

Post a Comment