python找到第100002个素数
时间: 2023-10-18 13:14:55 浏览: 132
使用python实现素数判断
以下是一种找到第100002个素数的Python代码实现:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
count = 0
num = 2
while count < 100002:
if is_prime(num):
count += 1
num += 1
print(num - 1)
```
解释:
- `is_prime` 是一个判断素数的函数,该函数接受一个整数参数 `n`,如果 `n` 是素数,则返回 `True`,否则返回 `False`。
- `count` 记录已经找到的素数个数,初始值为 0。
- `num` 是当前正在判断的整数,初始值为 2。
- 进入循环,如果 `num` 是素数,则 `count` 加 1。
- 不断递增 `num`,直到找到第 100002 个素数为止。
- 输出最后找到的素数,即 `num - 1`。
阅读全文