题目7：找出第10001个质数

居仔爸爸

我来看看小师妹

sharp46

111

1433391058

test

hejiage

好好学习天天向上

假妖怪

喵啊

1Asdusdhjssd

学习了

kalendd

有想法了，想看优化

dou820

看看优化算法

Cyan_fox

111

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)

复制代码