当前位置:首页 > 行业动态 > 正文

python 如何打印质数

要打印质数,首先需要编写一个函数来判断一个数是否为质数,使用循环遍历一定范围内的所有整数,将质数打印出来,以下是详细的步骤和代码:

1、编写一个函数is_prime(n),用于判断一个数n是否为质数,如果n小于2,返回False;否则,遍历从2到n的平方根的所有整数,如果n能被其中任何一个整数整除,返回False;否则,返回True。

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

2、使用循环遍历一定范围内的所有整数,例如从2到100,对于每个整数,调用is_prime()函数判断其是否为质数,如果是质数,则打印出来。

for i in range(2, 101):
    if is_prime(i):
        print(i)

将以上两段代码合并,完整的Python程序如下:

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True
for i in range(2, 101):
    if is_prime(i):
        print(i)
0

随机文章