用Python编写找出并输出前n个素数的程序
时间: 2024-09-18 16:07:00 浏览: 46
用python编写代码找出1000以内的素数和双素数
5星 · 资源好评率100%
在Python中,我们可以编写一个简单的函数来找到并输出前n个素数。素数是只有两个正因数(1和自身)的自然数。以下是一个使用埃拉托斯特尼筛法(Sieve of Eratosthenes)的简单实现:
```python
def find_primes(n):
primes = []
sieve = [True] * (n + 1)
sieve[0], sieve[1] = False, False
for num in range(2, int(n**0.5) + 1):
if sieve[num]:
for multiple in range(num*num, n + 1, num):
sieve[multiple] = False
for num in range(2, n + 1):
if sieve[num]:
primes.append(num)
return primes[:n]
# 调用函数,例如输出前10个素数
n = 10
result = find_primes(n)
print("前", n, "个素数是:", result)
阅读全文