giai thuat moi de tim day so nguyen to theo tu tuong cua Eratosthene

#include <conio.h>
#include <iostream.h>
#include <math.h>
void snt(int n){
int kt[1000];
kt[1]=0;
for(int i=2;i<=n;i++) kt[i]=1; //khoi tao kiem tra
int j; i=1;
while (i<=sqrt(n)){
while(kt[i+1]==0) i++;
i++;
for(j=i+1;j<=n;j++) if(j%i==0) kt[j]=0;
}
cout<<"\n";
for(i=2; i<=n;i++) if(kt[i]==1) cout<<i<<" "; //hien thi

}
void main(){
int n;
cout<<"\nn="; cin>>n;
snt(n);
getch();
}