博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
素数——POJ-2689
阅读量:4923 次
发布时间:2019-06-11

本文共 948 字,大约阅读时间需要 3 分钟。

题目代码

#include
#include
#include
#include
using namespace std;typedef long long LL;const int maxn=5e4+7;const int maxm=1000007;int prime[maxn];bool check[maxm];int cnt=0;void Prime(){ for(int i=2;i
1){ check[j*prime[i]-l]=true; } } for(LL i=0;i<=r-l;i++){ if(!check[i]&&!flag){ flag++; minl=maxl=i; } else if(!check[i]){ flag++; if(flag==2){ minr=maxr=i; } else{ if(i-pre
maxr-maxl)maxr=i,maxl=pre; } pre=i; } } if(flag<2)printf("There are no adjacent primes.\n"); else printf("%lld,%lld are closest, %lld,%lld are most distant.\n",minl+l,minr+l,maxl+l,maxr+l); } return 0;}

 

转载于:https://www.cnblogs.com/helman/p/11342255.html

你可能感兴趣的文章
跨子域的iframe高度自适应
查看>>
Redis配置文件详情
查看>>
Java语言基础—— 在控制台输入
查看>>
XMLHttpRequest之status
查看>>
[Daily Life]百首好歌
查看>>
利用cycript动态调试app
查看>>
Java过滤器(Filter)与SpringMVC拦截器(Interceptor)之间的关系与区别
查看>>
List集合序列排序的两种方法
查看>>
MVC 项目发布IIS之后 静态页面无法访问问题 404
查看>>
HDU 4740 The Donkey of Gui Zhou
查看>>
FZU 1096 QS Network
查看>>
TypeScript设计模式之策略、模板方法
查看>>
Linux2.6-4G的线性地址空间的分配与使用
查看>>
京东分布式缓存redis应用实战
查看>>
个人用户永久免费,可自动升级版Excel插件,使用VSTO开发,Excel催化剂功能第8波-快速可视化数据...
查看>>
官网分析(英雄传奇)(如何设计网站前端)
查看>>
SSH Key的生成和使用(for git)
查看>>
html5--6-52 动画效果-过渡
查看>>
调查表与调查结果分析
查看>>
Windows系统下安装MySQL详细教程(命令安装法)
查看>>