编写程序,找出并按从小到大顺序输出n以内的所有素数。输出时,每五个素数一行,每个素数站五位宽,左对齐
时间: 2023-05-29 17:04:24 浏览: 89
输出1到n之间的素数
5星 · 资源好评率100%
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
n = int(input("请输入一个正整数n:"))
count = 0
for i in range(2, n+1):
if is_prime(i):
count += 1
print("{:<5d}".format(i), end="")
if count % 5 == 0:
print()
if count % 5 != 0:
print() # 如果最后一行不足5个素数,则换行
阅读全文