برنامه تشخیص اعداد اول به روش غربال اراتستن

#include<iostream>
#include<conio.h>
using namespace std;
int main()
{
    int i,j,k,n,a[1000];
    cout<<"enter n(n<1000):";
    cin>>n;
    for(i=0;i<=n;i++)
        a[i]=0;
    i=0;
    while(i<n/2)
    {
        j=2;
        while((a[j]!=0)&&(j<n/2))
            j++;
        i=j;
        a[j]=2;
        for(k=2*j;k<=n;k+=j)
            a[k]=1;
    }
    for(i=i;i<=n;i++)
        if(a[i]==0)
            a[i]=2;
    cout<<"Prime Numbers 2.."<<n<<":"<<endl;
    for(i=2;i<=n;i++)
        if(a[i]==2)
            cout<<i<<endl;
    getch();
    return 0;
}