![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
质数筛
文章平均质量分 65
咸鱼吖
这个作者很懒,什么都没留下…
展开
-
[ 质数筛 ] UVA686 Goldbach‘s Conjecture (II)
题目传送门 思路 质数筛。 这个题目比较简单,其实就是质数筛的应用。 题目意思就是我们要找出 n=p1+p2n=p1+p2n=p1+p2 ,其中 p1p1p1 p2p2p2 为质数 中的 p1p1p1 和 p2p2p2 存在的情况有多少种(不考虑顺序)。 nnn 是小于等于 2152^{15}215 的,所以我们可以先把 2152^{15}215 以内的质数通过欧拉筛把他们筛出来。 然后我们再枚举 222 到 n2\frac n22n 之间的所有数字(因为我们不考虑顺序,所以只需要枚举到 n2\frac原创 2021-09-05 14:13:35 · 118 阅读 · 0 评论 -
[素数筛 2020牛客NOIP赛前集训营-提高组(第二场)T1]GCD
今天给大家讲解GCD这个题目 题目描述 我们定义f(x)=gcd(f(x)=gcd(f(x)=gcd(xxx除111以外的所有因子))) 询问从f(a)+f(a+1)+......+f(b)f(a)+f(a+1)+......+f(b)f(a)+f(a+1)+......+f(b) 输入格式 输入两个正整数 a b 输出格式 输出一个正整数表示答案 样例 样例输入 5 7 样例输出 13 数据范围与提示 对于 100% 的数据,1<a<b<1<a<b<1<a<原创 2021-07-23 13:37:39 · 225 阅读 · 1 评论