sieve

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;

bool status[1100002];
void siv()
{
int N=1000000;
int sq=sqrt(N);
for(int i=4;i<=N;i+=2)
status[i]=1;
for(int i=3;i<=sq;i+=2){
if(status[i]==0)
{
for(int j=i*i;j<=N;j+=i) status[j]=1;
}
}
status[1]=1;
}
int main()
{
    siv();
    printf("Enter range : ");
    int num,i;
    cin>>num;
    printf("Prime numbers : ");
    for(i=1;i<=num;i++)
    {
        if(status[i]==0)
            printf("%d ",i);
    }

return 0;
}