3089. 筛法求质数

最后一个质数后面不能有空格的问题，先输出一个2，再输出空格加数字

include

include

include

int main(){
int n;
scanf(“%d”,&n);
int i=0,j=0,x[20000];
for(i=2;i<=n;i++){
x[i]=1;
}
for(i=2;i<=sqrt(n)+1;i++){
if(x[i]==0){
continue;
}
for(j=2;ij<=n;j++){
x[ij]=0;
}
}
printf(“2”);
for(i=3;i<=n;i++){
if(x[i]==1){
printf(” %d”,i);
}
}
printf(“\n”);
}