- 链接地址:https://blog.csdn.net/m0_53641110/article/details/126533044
- 链接标题:【算法】判断一个数是否是质数的四种常用方法_在编程中2这个质数如何判断-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:6248
算法1:暴力枚举,时间复杂度为O(n^2)。算法2:试除法,时间复杂度为O(sqrt(n))。算法3:埃氏筛法,时间复杂度为O(nloglogn)。算法4:Miller-Rabin素性测试,时间复杂度为O(klogn),k为测试次数。
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除