首页 > Prime Distance
开通博客写题解
头像 陌研
发表于 2021-10-28 09:35:58
【Prime Distance】 要找到LLL​​​​到R(L<R≤2147483647)R(L< R\le2147483647)R(L<R≤2147483647)​​​​之间的所有素数，仅需用maxR=46340\sqrt {max_R}=46340maxR​​=46340​​​ 展开全文
去ta的博客 赞 (2) 回复(2) 收起
头像 andif
发表于 2023-07-30 14:21:22
题意 给你一个区间，问你这个区间里面，最近的连续素数对和最远的连续素数对 思路 我们知道一个合数x=pqx = pqx=pq，ppp和qqq里面肯定存在一个 ≤x\leq \sqrt{x}≤x​。 通过这个思路，我们知道筛去区间[L,R][L, R][L,R]的合数，只需要[2,R][2, \sqr 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”