摘要： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1246求区间内素数个数，经典问题，区间长度10^6，数的取值最多能到10^12（此题范围稍小）用筛法搞出[2，根号b]范围内的素数，用这些素数再去筛[a,b]一个吐血的trick，1不是素数#incl... 阅读全文