首页 > TAG信息列表 > 筛到
C++之寻找素数（素数筛）
一、题目 题目描述： 给你一个正整数N，在[2,N]这个区间内有多少个素数。 输入描述： 先输入一个整数T，代表有T(1<=T<=100000000)组数据，然后有T行正数N（1<N<=10000000）. 输出描述 对于每一个N，输出在这[2,N]区间内，有多少个素数。 二、暴力素数筛 整体实现思想：两层循环，遍历每题解 Prime
传送门 考场上魔改了一下线性筛，觉得要筛到 \(\frac{R}{2}\) 就没让它跑 其实正解就是这样，只不过由于接下来类似埃氏筛的过程只要筛到根号就行了 线性筛有的时候其实并不需要筛到 \(\frac{n}{2}\)，如果接下来需要枚举倍数，注意可能只需要枚举到根号就行了 发现 \(R\) 的范围很大，但TCGA筛到了基因，如何继续往下做？
TCGA大名我们都不陌生了，其海量数据便于我们找到有研究价值的基因，再展开后续的研究。万事开头难，筛选基因时就好不容易学了一堆技术，开完头发现后边更迷茫，怎么办？酸菜大大把整个过程给我们整理出了八大问题，说清其中的思路。今天先来看看前四步，怎样获得靶基因，并确定它具有值得研究的表型