题目7：找出第10001个质数

欧拉计划

题目7：找出第10001个质数

10001st prime

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

What is the 10001st prime number?

题目翻译：

前六个质数是 2, 3, 5, 7, 11 和 13，其中第 6 个质数是 13。

那么第 10001 个质数是多少？


视频讲解：




思路解析及源码参考（C & Python）：

游客，如果您要查看本帖隐藏内容请回复

HuangBin2025

1. def prime(num):
   
2.     for i in range(2,int(pow(num,0.5))+1):
   
3.         if num%i==0:
   
4.             return False
   
5.     return True
   
6. count=1 #2 is first prime
   
7. p=2
   
8. while count<10001:
   
9.    if prime(p):
   
10.        count+=1
    
11.    p+=1
    
12. 
    
13. print(p-1)

复制代码

Cyan_fox

111

dou820

看看优化算法

kalendd

有想法了，想看优化

1Asdusdhjssd

学习了

假妖怪

喵啊

hejiage

好好学习天天向上

1433391058

test

sharp46

111

居仔爸爸

我来看看小师妹

左右丶

我来学习学习

nkysp

OK

奋斗中的鱼

源码

liangxixin

1

sfqxx

1

不是黄瓜是傻瓜

阿斯顿

gurite

傲然子

让我来康康优化版的答案

pixie99

0