【Week4 -5】筛选N以内的素数

【问题背景】

C语言网1022

【问题题目】

用简单素数筛选法求N以内的素数。

【代码呈上】

#include<stdio.h>
#include<math.h>
int main()
{int i,N,n,k;n=2;scanf("%d",&N);while(n<=N){k=sqrt(n);for(i=2;i<=k;i++)if(n%i==0)break;if(i>k){printf("%d\n",n);}n++;}return 0;
}