题目描述
用筛法求之N内的素数。
输入
N
输出
0~N的素数
样例输入
100
样例输出
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
#include<stdio.h>
int isprimes(int n)
{
int i;
for(i=2;i<n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int n;
scanf("%d",&n);
int i;
for(i=2;i<=n;i++)
if(isprimes(i))
printf("%d\n",i);
return 0;
}
************************************************************************************************************
您的建议是博主更新最大的动力!!
如发现错误请在评论区评论,博主会仔细查看并修改的!!
希望对您有所帮助!!!