摘要： P1865 A%B Problem 题意： 求区间质数的个数。 分析： 简单的质数打表模板题，根据题目再添加一点限制条件即可AC。 因为m最大才1e6，所以打表是可以的。 简单说说打表的思路：（埃式筛法） 从最小的质数2开始，将表中所有2的倍数都划去，然后再到质数3，将表中所有3的倍数都划去.... 阅读全文