筛法求素数。筛法比我之前自己想的那种判断方法要快许多。(判断素数基本可以用筛法往上套)
#include <bits/stdc++.h> using namespace std; void judge(int &n){ bool f[n]; f[1] = false; for(int i=0;i<n;i++){ f[i] = true; } for(int i=2;i<=n;i++){ if(f[i]==true){ for(int j=2;j*i<=n;j++){ f[i*j] = false; } } } for(int i=2;i<=n;i++){ if(f[i]==true){ cout << i << endl; } } } int main(){ int n; cin >> n; judge(n); return 0; }
0.0分
0 人评分
2005年春浙江省计算机等级考试二级C 编程题(3) (C语言代码)浏览:406 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1541 |
分糖果 (C++代码)浏览:1466 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:772 |
【亲和数】 (C语言代码)浏览:523 |
校门外的树 (C语言代码)浏览:715 |
哥德巴赫曾猜测 (C语言代码)浏览:2375 |
1126题解浏览:613 |
简单的a+b (C语言代码)浏览:552 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:594 |