筛法求素数。筛法比我之前自己想的那种判断方法要快许多。(判断素数基本可以用筛法往上套)
#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 人评分
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1147 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1427 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:599 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:679 |
关于C语言变量位置的问题浏览:281 |
1124题解浏览:600 |
字符逆序 (C语言代码)浏览:634 |
永远的丰碑 (C语言代码)浏览:549 |
整数平均值 (C语言代码)浏览:807 |
简单的a+b (C语言代码)浏览:423 |