筛法求素数。筛法比我之前自己想的那种判断方法要快许多。(判断素数基本可以用筛法往上套)
#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语言代码)浏览:1027 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:904 |
简单的a+b (C语言代码)浏览:363 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:998 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:549 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1196 |
有关字符,字符串的输入输出函数说明浏览:488 |
模拟计算器 (C++代码)浏览:832 |
2^k进制数 (C语言描述,蓝桥杯)浏览:1440 |
小九九 (C语言描述,不看要求真坑爹)浏览:989 |