热门标签
更多>
搜索结果
查询Tags标签： 筛到，共有 4条记录-
C++之寻找素数（素数筛）
一、题目 题目描述：给你一个正整数N，在[2,N]这个区间内有多少个素数。 输入描述：先输入一个整数T，代表有T(1<=T<=100000000)组数据，然后有T行正数N（1<N<=10000000）. 输出描述对于每一个N，输出在这[2,N]区间内，有多少个素数。 二、暴力素数筛整体实现…
2021/9/8 9:39:30 人评论 次浏览 -
C++之寻找素数（素数筛）
一、题目 题目描述：给你一个正整数N，在[2,N]这个区间内有多少个素数。 输入描述：先输入一个整数T，代表有T(1<=T<=100000000)组数据，然后有T行正数N（1<N<=10000000）. 输出描述对于每一个N，输出在这[2,N]区间内，有多少个素数。 二、暴力素数筛整体实现…
2021/9/8 9:39:30 人评论 次浏览 -
题解 Prime
传送门 考场上魔改了一下线性筛，觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\)，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了发现 \(R\) 的…
2021/8/25 6:36:19 人评论 次浏览 -
题解 Prime
传送门 考场上魔改了一下线性筛，觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\)，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了发现 \(R\) 的…
2021/8/25 6:36:19 人评论 次浏览
