1084: 用筛法求之N内的素数——Ccp

解题思路:

注意事项:

参考代码:

#include<math.h>

int main(){

int N;

scanf("%d",&N);

int i,j,temp;

for(i=2;i<=N;i++){

int p=1;

for(j=2;j<=sqrt(i);j++){

if(i%j==0)

p=0;

}

if(i==2){

p=1;

}

if(p){

printf("%d\n",i);

}

}

}