python编写程序,找出并按大小顺序输出n以内(n<10000包含n)的所有素数。输出时,每5个素数一行,每个数占5位宽,左对齐
时间: 2023-05-17 20:04:05 浏览: 103
算法领域-输出n以内的所有的素数-python实现
以下是 Python 代码,可以找出并按大小顺序输出 n 以内的所有素数:
```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
n = 10000
primes = [i for i in range(2, n+1) if is_prime(i)]
for i in range(0, len(primes), 5):
print("{:<5} {:<5} {::<5} {:<5} {:<5}".format(*primes[i:i+5]))
```
这个程序使用了一个 `is_prime` 函数来判断一个数是否为素数,然后使用列表推导式来生成所有小于等于 n 的素数。最后,使用一个循环来按照要求输出素数。
阅读全文