解题思路:
注意事项:
参考代码:
//用筛法求之N内的素数。
#include<stdio.h>
int a[100000];
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
a[i]=1;
for(i=2;i<=n;i++)
{
if(a[i]==1)
{
printf("%d\n",i);
for(j=2;j*i<=n;j++)
{
a[i*j]=0;
}
}
}
return 0;
}
0.0分
0 人评分
C语言训练-列出最简真分数序列* (C语言代码)浏览:537 |
A+B for Input-Output Practice (C++代码)浏览:622 |
【蟠桃记】 (C语言代码)浏览:686 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:505 |
剪刀石头布 (C语言代码)浏览:790 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:575 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:325 |
永远的丰碑 (C语言代码)浏览:599 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:409 |
C二级辅导-计负均正 (C语言代码)浏览:659 |