POJ 3518 Prime Gap(素数题)
2016-02-18 12:01
363 查看
【题意简述】:输入一个数,假设这个数是素数就输出0,假设不是素数就输出离它近期的两个素数的差值,叫做Prime Gap。
【分析】:这题过得非常险。由于我是打的素数表。
由于最大的素数是1299709,所以注意在打表时要使用long long。否则程序应该不能执行。注意这一点应该就能够了。
积累!
【分析】:这题过得非常险。由于我是打的素数表。
由于最大的素数是1299709,所以注意在打表时要使用long long。否则程序应该不能执行。注意这一点应该就能够了。
积累!
// 2984K 235Ms #include<iostream> using namespace std; #define N 2000001 bool isprime ; long long prime[100001],nprime; // 注意long long void doprime() { long long i,j; // !!注意 nprime = 1; memset(isprime,true,sizeof(isprime)); isprime[1] = 0; for(i = 2;i<=1299709;i++) { if(isprime[i]) { prime[nprime++] = i; for(j = i*i;j<=1299709;j+=i) { isprime[j] = false; } } } } int main() { long long n;//注意。 doprime(); while(1) { cin>>n; if(n == 0) break; for(long long i = 0;i<nprime;i++) { if(n == prime[i]){ cout<<0<<endl; break; } if(n>prime[i]&&n<prime[i+1]){ cout<<prime[i+1]-prime[i]<<endl; break; } } } return 0; }
相关文章推荐
- CSS3 animation-fill-mode 属性
- (10)列表操作
- HUD1686(KMP入门题)
- 生产订单结算KKS1常见错误
- Oracle regexp_substr函数
- css3动画实例分段讲解
- C/C++中判断某一文件或目录是否存在
- MFC环境下Start&Pause&Stop操作(续):我执行完了
- iOS App集成Apple Pay教程(附示例代码)
- PHP Forms
- 二维码的扫描和生成--第三方开源--ZXing
- js实现checkbox多选和反选
- [置顶] Java设计模式综述
- Mac虚拟机安装
- UML设计中的箭头详解
- 取HTML的中文字
- mysql多表连接查询inner/left/right/full/cross join
- 《程序员修炼之道》——第二章 注重实效的途径(二)
- android-Drawable
- POJ 3041 (二分图匹配 最小顶点覆盖)