筛素数
来源:互联网 发布:掌上大学无法连接网络 编辑:程序博客网 时间:2024/06/12 01:23
主要看程序:
空间 O (n) 时间 O (n) 常数大
10000000 跑了 0.858 秒 可以接受
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int N = 100000000;int n, tot, f[N], prime[N];void shaiprime(int n) {for(int i = 2; i <= n; i++) {if(!f[i]) prime[++tot] = i;for(int j = 1; j <= tot && i*prime[j] <= n; j++) {f[i*prime[j]] = 1;if(!i%prime[j]) break;}}}int main() { freopen("shaiprime.in", "r", stdin); freopen("shaiprime.out", "w", stdout);scanf("%d\n", &n); shaiprime(n);printf("%d\n", tot); fclose(stdin); fclose(stdout); return 0;}
0 0
- 筛素数
- 素数筛
- 素数筛
- 素数筛
- 筛素数
- 素数筛
- 素数筛
- 筛素数
- 素数筛
- 素数筛
- 筛素数
- 筛素数
- 素数筛
- 素数筛
- 素数筛
- 素数筛
- 筛素数
- 素数筛
- 11141
- 并口线定义25对接36 (HIPOS HP-N80A打印机线序)
- 树状数组
- 11142
- bzoj 1984: 月下“毛景树” 线段树+树链剖分
- 筛素数
- Java正则表达式入门
- TODO:小程序集成WeUI
- oracle express 安装和 navicat premium 安装。
- Linux-nohup的用法
- .net中web连接数据库以及读取数据
- bzoj1090
- 中国电信市场类职位面试题和笔试题库及参考答案(内部竞聘和社招用)
- LPTSTR LPSTR LPWSTR LPCTSTR LPCSTR LPCWSTR LPBYTE