题目描述
用筛法求之N内的素数。
输入
N
输出
0~N的素数
代码
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int n;
scanf("%d",&n);
for(int i=2; i<n; i++)
{
double m=sqrt(i+1);
int flag=0;
for(int j=2; j<m; j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d\n",i);
}
}