Ask a Teacher

Search



What is sieve of erathosthenese
Sieve of Eratosthenes

Algorithm for obtaining primes below 121 or up to 120.

  • First write upto120 skipping 1.
  • Strike all multiple of 2.
  • Strikeout multiple of 3.
  • Strikeout multiple of 5.
  • Strikeout multiple of 7.
Prime numbers are
2,3,5,7,11,17,19,23,29,31,37,41,43,49,53,59,61,67,71,73,79,83,89,91,97,111,113


comments powered by Disqus