反转基因福娃 发表于 2022-8-10 06:03:57

质数判定的优化

如何迅速判断 \(n\) 是否为质数？
方法一

枚举 \(i\) 满足 \(1 < i < n\)，则 \(n\) 不是质数，当且仅当全部的 \(i \nmid n\)。
时间复杂度 \(O(n)\)。
bool isp(int n) //isp = is_prime{        if (n
页: [1]
查看完整版本: 质数判定的优化