上一篇
python如何输出质数
- 行业动态
- 2024-04-13
- 2
输出质数的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)
代码解析:
1、定义一个函数is_prime(num)
,用于判断一个数是否为质数,如果输入的数小于2,返回False;否则遍历从2到该数的平方根(加1)之间的所有整数,如果该数能被其中任意一个整数整除,则返回False,否则返回True。
2、定义一个函数print_primes(n)
,用于输出小于等于n的所有质数,首先创建一个空列表primes
,然后遍历从2到n(包括n)之间的所有整数,如果该整数是质数,则将其添加到primes
列表中,最后打印出质数列表。
3、获取用户输入的整数n,调用print_primes(n)
函数输出小于等于n的所有质数。