一个比较高效的素数判断算法
一个比较高效的素数判断算法高效素数判断算法算法概述规则详解算法时间复杂度复杂度Python代码实现高效素数判断算法算法概述此算法将其他博主对基本素数算法的一些改进进行了整合,其中主要整合了如下三条规则:大于3的素数一定在6的倍数前一个或后一个(如素数37在36的后面)要判断n是否为素数,只需要让n从2开始,依次除到根号n即可在进行“让n从2开始,依次除到根号n”过程中,若n除以2的余数不为0,可以直接跳过[2, sqrt(n)]里面的所有偶数博主语文素养不高,表达不是很准确,在后面会对这三
原创
2021-04-04 01:07:51 ·
527 阅读 ·
0 评论