Prime Gap UVA
来源:互联网 发布:数据库处理查询的步骤 编辑:程序博客网 时间:2024/06/05 03:45
Think:
1题意:输入一个整数n,输出后一个素数和前一个素数的差值,输入是素数时输出0,n不超过1299709(第100000个素数),输入0时结束不进行操作
2方法:输入数据范围为【0,1299709】发现可用下标表示,直接用筛法建立素数表然后进行查询即可
vjudge题目链接
以下为Accepted代码
#include <bits/stdc++.h>using namespace std;int v[1400000];void Init();int main(){ Init(); int t, k, a, b; while(scanf("%d", &t) && t){ if(!v[t]) printf("0\n"); else { k = t; while(v[k]){ k--; if(!v[k]){ a = k; break; } } k = t; while(v[k]){ k++; if(!v[k]){ b = k; break; } } printf("%d\n", b-a); } } return 0;}void Init(){ memset(v, 0, sizeof(v)); v[1] = 1, v[2] = 0; for(int i = 2; i <= 1400000; i++){ if(!v[i]){ for(int j = i*2; j <= 1400000; j += i){ v[j] = 1; } } }}
阅读全文
0 0
- UVA 1644 - Prime Gap
- UVa 1644 - Prime Gap
- UVA - 1644 Prime Gap
- UVA 1644 Prime Gap
- Prime Gap UVA
- Prime Gap UVA
- UVA 1644(p343)----Prime Gap
- uva 1644 Prime Gap 二分
- UVa 1644 - Prime Gap(筛法选素数)
- Prime Gap
- Prime Gap
- Prime Gap
- Prime Gap
- Prime Gap
- Prime Gap
- Prime Gap
- UVa 1644 - Prime Gap(筛选求素数)
- UVA - 1644 - Prime Gap(找相邻素数差值)
- 安信可A7模块GPS定位功能测试及解析
- linux学习之pxe
- 乱码
- 约瑟夫环问题
- Java gui&IO流练习
- Prime Gap UVA
- Java Swing3-MyDialog的基本实现
- 原生JS实现省市区(县)三级联动选择
- 2017年上半年个人总结
- 计步器最多最小值自己输入(OC)
- C语言的内存分配malloc()和free()
- Matrix-Tree定理学习小记(详细介绍+证明)
- 51NOD 1255 字典序最小的子序列 【贪心】
- Python高级编程--迭代器