用Python的方法找到0到200的素数
时间: 2024-09-19 18:05:43 浏览: 34
python如何求100以内的素数
当然,要找出从0到200之间的所有素数,你可以使用Python编写一个简单的程序。素数是指大于1的自然数,除了1和它本身以外不再有其他因数的数。以下是一个常见的方法,利用“埃拉托斯特尼筛法”(Sieve of Eratosthenes):
```python
def find_primes(n):
primes = [True] * (n + 1)
primes[0], primes[1] = False, False
for num in range(2, int(n**0.5) + 1):
if primes[num]:
for multiple in range(num*num, n+1, num):
primes[multiple] = False
return [i for i, is_prime in enumerate(primes) if is_prime]
prime_list = find_primes(200)
print("0到200之间的素数为:", prime_list)
```
这个函数首先创建一个布尔列表,标记从0到n的所有数字是否为素数。然后从2开始遍历,如果当前数字是素数,就将其所有的倍数标记为非素数。最后,筛选出那些仍被标记为素数的数字。
运行这段代码后,你会得到0到200之间所有素数的列表。
阅读全文