摘要：
线性筛可以做到 O(n)的复杂度筛出所有素数。 其基本原理：任何合数都能被表示成一系列素数的积。 如果你了解了 O(nlogn) 的 Eratosthenes 筛法，你就会发现其实每个数都会被多次筛到。 本算法保证每个合数只会被他的最小素因子筛到一次，所以可以做到线性复杂度。 详解见代码，这样是可以 阅读全文
摘要：
咕咕咕以后一定好好看题（ 惨痛的教训（ T1 因为根之间相差大于等于1，所以我们可以枚举长度为1的区间，然后就是浮点数的二分查找，设个eps精度限制就行 #include<cstdio> #include<queue> #include<iostream> #include<cstring> #in 阅读全文