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

python如何输出质数

输出质数的Python代码如下:

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True
def print_primes(n):
    primes = []
    for i in range(2, n+1):
        if is_prime(i):
            primes.append(i)
    print("质数列表:", primes)
n = int(input("请输入一个整数:"))
print_primes(n)

代码解析:

python如何输出质数  第1张

1、定义一个函数is_prime(num),用于判断一个数是否为质数,如果输入的数小于2,返回False;否则遍历从2到该数的平方根(加1)之间的所有整数,如果该数能被其中任意一个整数整除,则返回False,否则返回True。

2、定义一个函数print_primes(n),用于输出小于等于n的所有质数,首先创建一个空列表primes,然后遍历从2到n(包括n)之间的所有整数,如果该整数是质数,则将其添加到primes列表中,最后打印出质数列表。

python如何输出质数  第2张

3、获取用户输入的整数n,调用print_primes(n)函数输出小于等于n的所有质数。

0