解题思路:
注意事项:
参考代码:
//用筛法求之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++代码)浏览:2000 |
C语言程序设计教程(第三版)课后习题1.6 (C++代码)浏览:888 |
校门外的树 (C语言代码)浏览:692 |
用筛法求之N内的素数。 (C语言代码)浏览:801 |
幸运数 (C++代码)浏览:1256 |
班级人数 (C语言代码)浏览:919 |
printf基础练习 (C语言代码)浏览:1722 |
C语言训练-斐波纳契数列 (C语言代码)浏览:503 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:443 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:501 |