筛法求素数。筛法比我之前自己想的那种判断方法要快许多。(判断素数基本可以用筛法往上套)
#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 人评分
不容易系列2 (C语言代码)浏览:632 |
大小写转换 (C语言代码)浏览:900 |
用筛法求之N内的素数。 (C语言代码)浏览:680 |
求圆的面积 (C语言代码)浏览:1747 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:574 |
陶陶摘苹果2 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:543 |
逆反的01串 (C语言代码)浏览:1517 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:507 |
拯救雅典娜浏览:1364 |