2025年1月2日
质数筛
摘要： 数论基础B 试除法判定质数 暴力做法：枚举 \(2\) ~ \(n-1\) 的所有数，判断能否将 \(n\) 整除，如果存在一个数能把 \(n\) 整数，说明 \(n\) 不是质数 实际上只需要枚举到 \(\sqrt{n}\) 即可，如果 \(a\) 是 \(n\) 的约数，那么 \(\frac{n 阅读全文
posted @ 2025-01-02 15:18 才瓯 阅读(45) 评论(0) 推荐(0)