解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; const int N=10000001; int vis[N]; int prime[N]; int cnt; int main(){ int i,j; for(i=2;i<N;i++){ if(!vis[i]){ prime[cnt++]=i; } for(j=0;j<cnt&&i*prime[j]<=N;j++){ vis[i*prime[j]]=1; if(i%prime[j]==0) break;//关键保证合数被较小的素数筛出后不再重复 } } for(i=2;i<N;i++) if(!vis[i]) printf("%d\n",i); return 0; }
0.0分
6 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:494 |
矩形面积交 (C语言代码)浏览:1511 |
C二级辅导-等差数列 (C语言代码)浏览:1214 |
C二级辅导-公约公倍 (C语言代码)浏览:1508 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:543 |
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1742 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1090 |
WU-小九九 (C++代码)浏览:1681 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:575 |
简单的a+b (C语言代码)浏览:596 |