快速输出100000000以内的素数
来源:互联网 发布:武汉软件外包公司 编辑:程序博客网 时间:2024/06/06 02:39
#include <iostream>#include <vector>#include <stdint.h>using namespace std;void delete_all_multiple(vector<char> & table, int32_t n) {for (int32_t i = n * 2; i < table.size(); i += n) {table[i] = false;}}int32_t find_next_prime(vector<char> & table, int32_t prime) {for (int32_t i = prime + 1; i < table.size(); i++) {if (table[i]) { return i;}}return -1;}int main() { vector<char> table(100000000, true); table[0] = table[1] = false; for (int32_t prime = 2; prime != -1; prime = find_next_prime(table, prime)) { cout << prime << endl; delete_all_multiple(table, prime); } return 0;}
阅读全文
0 0
- 快速输出100000000以内的素数
- 输出456以内的素数
- 输出1000以内的素数
- 输出100以内的素数
- 输出num以内的素数
- 古老的筛法可快速求出100000000以内的所有素数
- 输出1000以内的素数的算法
- 输出10000 以内的所有素数
- 输出10000 以内的所有回文素数
- 输出1000以内的所有素数
- 输出10000以内的回文素数
- 输出10000以内的所有可逆素数
- 输出10000以内的所有素数
- 输出10000以内的所有回文素数
- 输出一百以内的全部素数
- OJ输出n以内的所有素数
- 打印输出100以内的素数
- 编写程序输出100以内的素数
- 查看当前用户运行的java进程及端口:jps 命令
- Form表单提交数据的乱码问题
- 巴菲特传 mobi下载
- Codeforces 892C.Pride
- python post action 脚本
- 快速输出100000000以内的素数
- java实现字符串解析成二维数组
- 神经网络-自适应神经元
- ThinkPHP 数据库查询内容返回值键值必须小写 渲染前端页面只有部分sql值出现
- python for循环里的参数统统加上int()防止报float类型的错误
- powerdesigner ER图建模教程
- React blog
- NOIP2003提高组
- TCP自动重连