| 等 级 | |
| 排 名 | 24885 |
| 经 验 | 562 |
| 参赛次数 | 0 |
| 文章发表 | 4 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
TA的其他文章
| 用筛法求之N内的素数 浏览：145 |
| 回文数字（有详解，自认比较好懂，当然代码还可以更简洁） 浏览：109 |
原题链接：用筛法求之N内的素数
解题思路:
注意事项:
参考代码:
//用筛法求之N内的素数
#include<stdio.h>
int main()
{
int n;
int a[1001];
scanf("%d",&n);
for(int i=0;i<=n;i++)
{
a[i]=i;
}//0~n
a[1]=0;
for(int i=2;i<n;i++)//2~n-1
{
for(int j=i+1;j<n+1;j++)//i+1~n
{
if(a[i]!=0&&a[j]!=0)
{
if(a[j]%a[i]==0)
{
a[j]=0;
}
}
}
}
for(int k=0;k<n;k++)
{
if(a[k]!=0)
{
printf("%d\n",a[k]);
}
}
return 0;
}
0.0分
0 人评分
评论区
- «
- »