Zhao05
Zhao05
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Zhao05的博客
全部文章
/ 题解
（共1篇）
题解 | #素数的个数#
首先,筛法一定不行,数组会爆掉 筛法+前缀和版本可以去看洛谷P1865 那么本题要怎么做? 答案:MR素性判断 MR算法可以在k*(logn)^2时间复杂度内判断一个数是不是质数 只需要在l到r区间的i进行MR判断就行了 第一次写题解,而且MR算法...
数学
2025-07-08
0
20
牛客博客，记录你的成长
京公网安备 11010502036488号