Python求解1到1000的质数代码及详解

Python求解1到1000的质数

以下是使用 Python 求解 1 到 1000 的质数的代码：

# 判断一个数是否为质数
def is_prime(n):
    # 小于2的数不是质数
    if n < 2:
        return False
    # 从2到n的平方根进行判断
    for i in range(2, int(n ** 0.5) + 1):
        # 如果n能被i整除，则不是质数
        if n % i == 0:
            return False
    # 否则是质数
    return True

# 输出一到1000的质数
for i in range(1, 1001):
    if is_prime(i):
        print(i)

代码解释：

is_prime(n) 函数用于判断一个数 n 是否为质数。
- 首先判断 n 是否小于 2，小于 2 的数不是质数。
- 然后从 2 遍历到 n 的平方根，如果 n 能被其中任何一个数整除，则 n 不是质数，返回 False。
- 如果循环结束后都没有找到能整除 n 的数，则 n 是质数，返回 True。
主程序使用 for 循环遍历从 1 到 1000 的所有整数。
- 对于每个整数 i，调用 is_prime(i) 函数判断其是否为质数。
- 如果是质数，则打印该数。

输出结果：