Prime Numbers using Sieve of Eratosthenes: C Program

https://technotip.com/9436/prime-numbers-using-sieve-of-eratosthenes-c-program/

Implement in a c program the following procedure to generate prime numbers from 1 to 100. This procedure is called Sieve of Eratosthenes.

Step 1: Fill an array num[100] with numbers from 1 to 100.

Step 2: Starting with the second entry in the array, set all its multiples to zero.

Step 3: Proceed to the next non-zero element and set all its multiples to zero.

Step 4: Repeat Step 3 till you have set up the multiples of all the non-zero elements to zero.

Step 5: At the conclusion of Step 4, all the non-zero entries left in the array would be prime numbers, so print out these numbers.

C Programming Interview / Viva Q&A List https://technotip.com/6378/c-programming-interview-viva-qa-list/

C Programming: Beginner To Advance To Expert https://technotip.com/6086/c-programming-beginner-to-advance-to-expert/

Join this channel to get access to perks: https://www.youtube.com/channel/UCFUKESqogHax2af9lmhICZQ/join ... https://www.youtube.com/watch?v=oL9jzKm6uZQ