首页 > 其他 > 详细

poj 2689

时间:2015-02-11 20:41:57      阅读:242      评论:0      收藏:0      [点我收藏+]
poj 2689
题意:
给出(l,r), 求出区间[l,r]之间差最小,和差最大的相邻的素数对。
限制:
1 <= l < r <= 2147483647; l,r之差不大于1e6
思路:
筛法,对于2^32 只需要 2^16范围内的素数,就可以把后面的素数筛出。



poj 2689

原文:http://blog.csdn.net/whai362/article/details/43736703

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!