筛法求素数。筛法比我之前自己想的那种判断方法要快许多。(判断素数基本可以用筛法往上套)
#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语言代码)浏览:785 |
剪刀石头布 (C语言代码)不知道怎么直接在scanf中用枚举变量浏览:1365 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:579 |
WU-格式化数据输出 (C语言代码)浏览:1772 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:511 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:677 |
1012题解浏览:900 |
Tom数 (C语言代码)浏览:501 |
IP判断 (C语言代码)浏览:561 |
输入输出格式练习 (C语言代码)浏览:761 |