找出2-500范围内所有的素数并输出,10个一行
时间: 2024-11-03 22:16:46 浏览: 14
判断101-200之间有多少个素数,并输出所有素数。.docx
找出2到500范围内的所有素数可以采用埃拉托斯特尼筛法(Sieve of Eratosthenes),这是一种古老而高效的算法。以下是Python代码示例:
```python
def find_primes(start, end):
primes = []
is_prime = [True] * (end + 1)
is_prime[0] = is_prime[1] = False
for i in range(2, int(end**0.5) + 1):
if is_prime[i]:
# 将i的倍数标记为非素数
for j in range(i*i, end + 1, i):
is_prime[j] = False
# 输出结果,每行10个素数
for num in range(start, end + 1):
if is_prime[num]:
primes.append(num)
if len(primes) % 10 == 0:
print(primes)
primes = []
# 调用函数并打印2-500范围内的素数
find_primes(2, 500)
```
这个代码会逐个检查从2开始的数字,如果当前数字是素数,就将它的倍数标记为非素数。最后,筛选出的就是2到500之间的所有素数,并按每行10个的方式输出。
阅读全文