求n以内所有的素数,每十个一行
时间: 2024-05-04 20:18:07 浏览: 88
计算 N 以内的所有素数
4星 · 用户满意度95%
以下是求n以内所有素数的Python代码:
```python
def get_primes(n):
"""
返回小于等于n的所有素数
"""
primes = []
for num in range(2, n+1):
for i in range(2, int(num**0.5)+1):
if num % i == 0:
break
else:
primes.append(num)
return primes
n = int(input("请输入一个正整数n:"))
primes = get_primes(n)
# 每十个一行输出
for i in range(0, len(primes), 10):
print(*primes[i:i+10])
```
输入一个正整数n后,程序会返回小于等于n的所有素数,并且每十个一行输出。
例如,当输入n为20时,程序输出的结果为:
```
2 3 5 7 11
13 17 19
```
阅读全文