1. 首页
  2. 编程语言
  3. Python
  4. python高效的素数判断算法

python高效的素数判断算法

上传者: 2021-06-13 11:41:14上传 PDF文件 159.23 KB 热度 29次

高效素数判断算法算法概述此算法将其他博主对基本素数算法的一些改进进行了整合,其中主要整合了如下三条规则:1.大于3的素数一定在6的倍数前一个或后一个2.要判断n是否为素数,只需要让n从2开始,依次除到根号n即可3.在进行“让n从2开始,依次除到根号n”过程中,若n除以2的余数不为0,可以直接跳过[2, sqrt]里面的所有偶数博主语文素养不高,表达不是很准确,在后面会对这三条规则进行解释。

用户评论