编写Python程序,找出并按从小到大顺序输出n以内的所有素数。输出时,每五个素数一行,每个素数站五位宽,左对齐
时间: 2023-05-29 22:04:29 浏览: 223
PTA-条件与循环-求所有由1、2、3、4这4个数字组成的素数
5星 · 资源好评率100%
下面是一个可供参考的Python程序:
```python
import math
n = int(input("请输入一个正整数n:"))
count = 0
for i in range(2, n+1):
is_prime = True
for j in range(2, int(math.sqrt(i))+1):
if i % j == 0:
is_prime = False
break
if is_prime:
print("{:<5d}".format(i), end="")
count += 1
if count % 5 == 0:
print()
print()
```
首先,程序通过`input`函数获取用户输入的正整数n。然后,使用两个`for`循环遍历2到n之间的所有整数。对于每个整数i,程序使用一个`is_prime`变量标记它是否为素数。之后,程序内部使用一个`for`循环判断i是否为素数。具体地,程序从2到i的平方根之间的所有整数开始判断,如果存在一个整数j能够整除i,那么i就不是素数。否则,i就是素数。
最后,程序输出所有的素数。为了满足题目要求,程序使用了一个`count`变量来记录已输出的素数个数。每次输出一个素数后,程序将`count`加1。当`count`能够被5整除时,程序就输出一个换行符。同时,程序使用`"{:<5d}".format(i)`格式化输出每个素数,使其占5个字符宽度,并且左对齐。最后,程序再输出一个换行符,以便输出完整。
阅读全文