PracticeDayThreeExercise2

#include <stdio.h>

int Prime(int number)
{
    int i,j;
    int primes[number+1];
    for(i = 2; i<=number; i++)
        primes[i] = i;

    i = 2;
    while ((i*i) <= number)
    {
        if (primes[i] != 0)
        {
            for(j=2; j<number; j++)
            {
                if (primes[i]*j > number)
                    break;
                else
                    primes[primes[i]*j]=0;
            }
        }
        i++;
    }

    for(i = 2; i<=number; i++)
    {
        if (primes[i]!=0)
            printf("%d ",primes[i]);
    }
    return 0;
}

int main()
{
    int number;
    printf("Enter N: ");
    scanf("%d",&number);
    Prime(number);

    return 0;
}