1022: [编程入门]筛选N以内的素数

#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int i,j,ls[10000]={2},flag,k=1;
for(i=3;i<=n;i+=2){
   flag=0;
   for(j=0;ls[j]*ls[j]<=i;j++){
       if(i%ls[j]==0){
           flag=1;
           break;
       }
   }
   if(flag==0) ls[k++]=i;
}
for(i=0;i<k;i++){
   printf("%d\n",ls[i]);
}
return 0;
}