2018年8月20日
poj2689 Prime Distance
摘要： 题意：求[a, b]之间差最大/小的相邻素数。 0 < a, b < 2^32, 0 < b - a <= 1e6 首先发现a,b很大，以至于无法求出素数来。 然后就考虑退而求次，求出sqrt(b)以内的素数。 发现可以枚举[a, b]之间的数，还开的下一个vis数组。 然后考虑筛去所有合数。 用s 阅读全文
posted @ 2018-08-20 23:19 huyufeifei 阅读(89) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜