题目描述
用筛法求之N内的素数。
输入
N
输出
0~N的素数
我的代码
#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
int i;
if(n < 2)
return 0;
for(i = 2; i <= sqrt(n); i++)
{
if(n % i == 0)
return 0;
else
continue;
}
return 1;
}
int main(int argc, char const *argv[])
{
int i, n;
scanf("%d", &n);
for(i = 0; i <= n; i++)
{
if(is_prime(i))
printf("%d\n", i);
}
return 0;
}