You are on page 1of 2

As per Eratosthenes technique to find out these prime numbers, although it only worked over a

restricted range:

1 2 3 4 5 6 7 8 9 10

1 1
12 13 14 15 17 18 19 20
1 6

2 2
22 23 24 25 27 28 29 30
1 6

3 3
32 33 34 35 37 38 39 40
1 6

4 4
42 43 44 45 47 48 49 50
1 6

5 5
52 53 54 55 57 58 59 60
1 6

6 6
62 63 64 65 67 68 69 70
1 6

7 7
72 73 74 75 77 78 79 80
1 6

8 8
82 83 84 85 87 88 89 90
1 6

9 9
92 93 94 95 97 98 99 100
1 6

 Write out the numbers from 1 to 100 as shown above.


 Cross out the number 1, because all primes are greater than 1.
 Number 2 is a prime, so we can keep 2 as it is, and we cross out all the numbers that are
multiplies of 2. (like 4,6,8,10 ….)
 Number 3 is also a prime number, so we keep 3 as it is and we cross out all the numbers
that are the multiples of 3.( like 3,6,9,…….)
 The next number left is 5, so we keep 5 as it is and we cross out all the numbers that are
the multiples of 5 (like 10 ,15, 20, 25…..)
 At last, the number left in the first row is number 7, now we keep 7 as it is and we cross
out all the numbers that are the multiples of 7 (like 14, 21, 28 ……)
 Now, all the remaining numbers in the table are prime numbers.
There 25 prime numbers 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89,
97

Similarly there are 50+25=75 even and prime numbers

You might also like