2023年3月31日
P1865 A % B Problem
摘要： P1865 A % B Problem 题目链接 题意简述 求区间 $[l,r]$ 内质数的个数 解析 前置知识： 素数判断 / 素数筛法 前缀和 质数是指在大于 $1$ 的自然数中，除了 $1$ 和它本身以外不再有其他因子的自然数。 一层循环判断 $2\sim n-1$ 的每一个数是否是它的因子 阅读全文
posted @ 2023-03-31 21:26 Cattle_Horse 阅读(37) 评论(0) 推荐(0) 编辑