C Programming Part 24 Arrays Part 5 Sieve of Eratosthenes
Channel: Shiv Shankar Dayashru
Date: 2013-08-23

Generating prime numbers. Sieve of Eratosthenes. The key point is we reduce number of divisions by dividing only with prime numbers less than the square root of number to be tested.