ToB企服应用市场:ToB评测及商务社交产业平台

标题: 质数判定的优化 [打印本页]

作者: 反转基因福娃 时间: 2022-8-10 06:03
标题: 质数判定的优化
如何迅速判断 \(n\) 是否为质数？
方法一

枚举 \(i\) 满足 \(1 < i < n\)，则 \(n\) 不是质数，当且仅当全部的 \(i \nmid n\)。
时间复杂度 \(O(n)\)。
[code]bool isp(int n) //isp = is_prime{ if (n

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)