解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:683 |
数列 (C++代码)浏览:664 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:679 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:562 |
【绝对值排序】 (C语言代码)浏览:715 |
C语言程序设计教程(第三版)课后习题10.1 (Java代码)浏览:1443 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:451 |
【亲和数】 (C语言代码)浏览:501 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1595 |
用筛法求之N内的素数。 (C语言代码)浏览:646 |