机器学习算法基础7-计算范围内素数的五种算法

最新推荐文章于 2022-10-29 00:23:03 发布

哎呦-_-不错

最新推荐文章于 2022-10-29 00:23:03 发布

阅读量464

点赞数

文章标签：机器学习算法 python

本BLOG上原创文章未经本人许可，不得用于商业用途，转载请注明出处。

本文链接：https://blog.csdn.net/weixin_46649052/article/details/107687475

版权

本文介绍了素数与合数的基本概念，并详细讲解了如何判断一个数是否为素数的思路。文章提供了使用Python实现的五种不同算法，帮助理解质数的计算方法。

摘要由CSDN通过智能技术生成

文章目录

素数与合数的概念

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

判断思路

在一般领域，对正整数n，如果用2到根号n之间的所有整数去除，均无法整除，则n为质数。质数大于等于2 不能被它本身和1以外的数整除

代码实现

# 计算范围内素数的概率（五种算法）
# 素数与合数概念：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
# 基本判断思路：在一般领域，对正整数n，如果用2到根号n之间的所有整数去除，均无法整除，则n为质数。质数大于等于2 不能被它本身和1以外的数整除
import time
import math
import numpy as np

def is_prime_1(x):
    return 0 not in [x % d for d in range(2, int(math.sqrt(x)+1))]

def is_prime_3(x):
    global p_list2
    flag = True
    for p in p_list2:
        if p > math.sqrt(x):
            break
        if x % p == 0:
            flag = False
            break
    if flag:
        p_list2.append(x)
    return flag


if __name__ == '__main__':
    a