UVA - 1644 - Prime Gap(找相邻素数差值)
来源:互联网 发布:数控车床编程代码讲解 编辑:程序博客网 时间:2024/06/05 17:21
直接给素数打表后查找即可
#include<cstdio>#include<cstring>#include<cctype>#include<cstdlib>#include<cmath>#include<iostream>#include<sstream>#include<iterator>#include<algorithm>#include<string>#include<vector>#include<set>#include<map>#include<queue>#include<stack>#include<list>#include<ctime>#define Memset(x) memset(x, 0, sizeof(x))#define all(x) x.begin(), x.end()const int E = 2000000 + 10;const double EPS = 1e-6;using namespace std;typedef unsigned long long llu;vector<int> prime;int pri[E];void dabiao(){ pri[0] = 1, pri[1] = 1, pri[2] = 0; int len = 0; for(int i = 2; i < E; i++){ if(len > 100000) break; if(!pri[i]){ prime.push_back(i); len++; for(int j = i * 2; j < E; j += i) pri[j] = 1; } }}int main(){ Memset(pri); dabiao(); int n; while(scanf("%d", &n) == 1 && n){ if(!pri[n]) {printf("0\n"); continue;} vector<int>::iterator temp = upper_bound(all(prime), n); printf("%d\n", *temp - *(temp - 1)); } return 0;}
0 0
- UVA - 1644 - Prime Gap(找相邻素数差值)
- UVa 1644 - Prime Gap(筛法选素数)
- UVa 1644 - Prime Gap(筛选求素数)
- Prime Gap (素数)
- UVA 1644 - Prime Gap
- UVa 1644 - Prime Gap
- UVA - 1644 Prime Gap
- UVA 1644 Prime Gap
- 习题10-4 UVA 1644 Prime Gap(素数打表+二分查找)
- UVA 1644(p343)----Prime Gap
- uva 1644 Prime Gap 二分
- 桶排序 -- 相邻最大差值,Maximum Gap(leetcode)
- Prime Gap(素数表+二分)
- POJ 3518 Prime Gap(素数题)
- Prime Gap(素数表+二分法)
- Sicily 1500. Prime Gap | 运用数论结论:10^9以内,两个相邻素数距离不超过400
- Prime Gap UVA
- Prime Gap UVA
- linux-c++调用shell
- Android studio butterknife简单使用
- 搭建nginx与安装vsftpd提示530 Login incorrect
- 将ubuntu屏幕调大
- linux centos开启 80、22、3306端口方案
- UVA - 1644 - Prime Gap(找相邻素数差值)
- Makefile文件的编写
- 【不断更新贴】总结编程的技巧、语法等,需要多敲代码、记忆掌握
- 字符串处理------包含
- Sublime Text 3安装与使用
- Scalaz(40)- Free :versioned up,再回顾
- JDK+MyEclipse+Tomcat配置
- IOS开源项目学习---oschina
- flume高并发优化——(1)load_balance