解题思路:
注意事项:
参考代码:
不解释,自己看:
#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int N=1000005; bool f[N]; int n; int main(){ int i,j; memset(f,1,sizeof(f)); scanf("%d",&n); for(i=2;i*i<=n;i++) if(f[i]==true) for(j=i;i*j<=n;j++) f[i*j]=false; for(i=2;i<=n;i++) if(f[i]==true) printf("%d ",i); return 0;}
0.0分
0 人评分
Hello, world! (Java代码)浏览:1735 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:741 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:557 |
宏定义(C语言代码)浏览:607 |
【蟠桃记】 (C语言代码)浏览:2222 |
母牛的故事 (C语言代码)浏览:671 |
程序员的表白 (C语言代码)浏览:1328 |
C语言训练-排序问题<2> (C++代码)浏览:886 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:554 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:561 |