从键盘上输入一个整数n,输出1~n之间的全部素数,每行输出10个,验证时选取的n值不要小于100.
时间: 2024-03-25 13:36:56 浏览: 73
可以使用 Python 编程实现。代码如下:
```python
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):
print(i, end='\t') # 输出素数,使用制表符分隔
count += 1
if count % 10 == 0: # 每输出10个素数换行
print()
print() # 输出一个空行
```
代码解释:
- 第2至6行是一个判断一个数是否为素数的函数,使用了试除法的思想。如果一个数能被除了 1 和自身以外的数整除,那么它就不是素数。
- 第8行使用 `input()` 函数获取用户输入的整数 `n`。
- 第9行初始化计数器 `count`,用于记录每行输出的素数个数。
- 第10至17行使用 `for` 循环遍历 2 到 `n` 之间的所有整数,如果它是素数,就输出它。同时,计数器 `count` 加 1,如果 `count` 是 10 的倍数,就输出一个换行符。
- 最后一行输出一个空行,美化输出结果。
注意:本题中,输入值必须大于等于 2,因为 1 不是素数。
阅读全文