摘要：
来源：https://blog.csdn.net/loi_dqs/article/details/50522975 并不知道为什么是sqrt（n）的段数......书上写的看不懂...... 但是这个思路好难想（打表大法好 不开longlong一时爽，一会提交火葬场！！！ OI千万条，longlon 阅读全文
摘要：
三条引理：1.1~N中最大的反质数，就是1~N中约数个数最多的最小的一个 比较显然，是应该看出来的一条 2.1~N中任何数的不同因子都不会超过10个，且所有质因子的指数之和不超过30： 2*3*5*7*11*13*17*19*23*29*31 > 2*10^9 2^30 > 2*10^9 3.x的质 阅读全文
摘要：
区间筛素数：先筛出1~sqrt(R)的素数，然后对于每个询问只要用这些素数筛掉区间内的合数即可。 几个细节：1.特判和1有关的一些情况 2.每次减去L偏移量，数组只开区间大小 3.POJ无法使用万能头文件（需要火星救援（大雾 阅读全文