2018 年 8月 20 日随笔档案 - huyufeifei

2018年8月20日

摘要：题意：求[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 阅读(98) 评论(0) 推荐(0)