用py编写程序,找出并按从小到大顺序输出 n 以内( n <10000,包含 n )的所有素数。输出时,每5个素数一行,每个数.占5位宽,左对齐。
时间: 2023-05-17 18:03:09 浏览: 259
算法领域-输出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 = int(input("请输入一个小于10000的正整数n:"))
count = 0
for i in range(2, n+1):
if is_prime(i):
print("{:<5d}".format(i), end="")
count += 1
if count % 5 == 0:
print()
```
如果输入 n=100,程序的输出结果如下:
```
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97
```
注意,这个程序只能找出小于 n 的素数,如果要找出所有素数,需要使用更高效的算法,比如埃氏筛法或欧拉筛法。
阅读全文