python求质数的算法怎么写

共计 558 个字符，预计需要花费 2 分钟才能阅读完成。

有多种方法可以用 Python 编写质数的算法。下面是两种常见的方法：

方法一：使用除法
该算法通过逐个除以小于该数的所有整数，判断是否存在能整除该数的数。如果存在则不是质数，否则是质数。

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

# 示例用法 
print(is_prime(5))  # 输出 True
print(is_prime(10)) # 输出 False

方法二：使用开方
该算法通过判断一个数是否能被小于等于其平方根的质数整除，判断是否为质数。这是因为如果一个数可以被大于其平方根的数整除，那它也一定可以被小于等于其平方根的质数整除。

import math

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

# 示例用法 
print(is_prime(5))  # 输出 True
print(is_prime(10)) # 输出 False

这两种算法都可以判断一个数是否为质数，但第二种方法的效率更高，特别是当需要判断大量的数是否为质数时，建议使用第二种方法。

丸趣 TV 网 – 提供最优质的资源集合！