温馨提示×

python中怎么输出所有素数

小亿
249
2023-08-22 21:08:03
栏目: 编程语言
Python开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

输出所有素数的方法有很多种,以下是使用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的所有素数。

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读:c语言怎么输出100以内的所有素数

0