摘要: P1865 A % B Problem 题目链接 题意简述 求区间 [l,r] 内质数的个数 解析 前置知识: 素数判断 / 素数筛法 前缀和 质数是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因子的自然数。 一层循环判断 2n1 的每一个数是否是它的因子 阅读全文
posted @ 2023-03-31 21:26 Cattle_Horse 阅读(46) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示