输出1和n以内所有的素数,每个素数后有一个空格,输出十个素数后换行。
时间: 2024-05-16 07:12:27 浏览: 114
输出1到n之间的素数
5星 · 资源好评率100%
以下是Python代码实现:
```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("请输入一个正整数n: "))
count = 0
for i in range(1, n+1):
if is_prime(i):
count += 1
print(i, end=' ')
if count % 10 == 0:
print()
```
代码说明:
- `is_prime()` 函数用于判断一个数是否为素数。如果小于 2,则不是素数;如果大于等于 2,且在 2 到该数的平方根之间有一个可以整除它的数,则不是素数,否则就是素数。
- 输入一个正整数 n。
- 遍历 1 到 n 之间的每一个数,判断是否为素数。
- 如果是素数,则输出,并计数器加 1。
- 如果计数器是 10 的倍数,则输出一个换行符。
阅读全文