温馨提示×

python中怎么输出所有素数

小亿
160
2023-08-22 21:08:03
栏目: 编程语言

输出所有素数的方法有很多种,以下是使用Python编写的一种简单方法:

def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
def output_prime_numbers(n):
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
return primes
n = int(input("请输入一个正整数:"))
primes = output_prime_numbers(n)
print("小于等于{}的所有素数为:".format(n))
print(primes)

运行这段代码后,程序会要求用户输入一个正整数n,然后输出小于等于n的所有素数。

0