C Program to print all the Prime Numbers between 1 and a Specific Number (Sieve of Eratosthenes)

 

// Program by Akash Tripathi (@proakash256) 

 

#include <stdio.h>

#include <math.h>

int main()

{

    int n;

    printf("Enter the number : ");

    scanf("%d" , &n);

    char prime[n + 1];

    for(int i = 0; i <= n; i = i + 1)

        prime[i] = '1';

    prime[0] = '0';

    prime[1] = '0';

    int r = (int)sqrt(n);

    for(int i = 2; i <= r; i = i + 1)

    {

        for(int j = (i * 2); j <= n; j = j + i)

        {

            prime[j] = '0';

        }

    }

    printf("\nThe Prime Numbers between

             1 and %d are :\n" , n);

    for(int i = 0; i <= n; i = i + 1)

    {

        if(prime[i] == '1')

            printf("%d\n" , i);

    }

    return 0;

}