1865

P1865 A % B Problem 题目链接 题意简述 求区间 $[l,r]$ 内质数的个数 解析 前置知识： 素数判断 / 素数筛法 前缀和 质数是指在大于 $1$ 的自然数中，除了 $1$ 和它本身以外不再有其他因子的自然数。 一层循环判断 $2\sim n-1$ 的每一个数是否是它的因子 ......