python 判断素数

最新推荐文章于 2025-03-17 19:48:28 发布

VivianQiao93

最新推荐文章于 2025-03-17 19:48:28 发布

阅读量775

点赞数

本文链接：https://blog.youkuaiyun.com/Viviancoder/article/details/104722894

版权

本文介绍了使用Python编程语言判断一个数是否为素数的两种常见方法，包括基础的质数检查算法和更高效的优化技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断素数的两种方法

def prime(n):
    for i in range(2,n):
        if n%i ==0:
            return False
        else:
            return True


from math import sqrt,pow
 
def prime(num):
    """检测num是不是质数"""
    k = sqrt(num)
    for i in range(2,int(k+1)):
        if num % i == 0:
            return False
    
    return True