解题思路:
注意事项:
参考代码:
//用筛法求之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 人评分
printf基础练习2 (C语言代码)浏览:952 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1108 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:806 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:569 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:608 |
字符删除 (C语言代码)浏览:759 |
马拦过河卒 (C语言代码)浏览:1196 |
简单的a+b (C语言代码)浏览:582 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:510 |
【密码】 (C语言代码)浏览:565 |