欧拉计划 7 (第10001个素数)

题目：

列出前6个素数，它们分别是2、3、5、7、11和13。

我们可以看出，第6个素数是13。第10,001个素数是多少？

Java:

private void prime(){
    int num = 1,count = 0;
    while (true){
        num += 1;
        if (isPrime(num))
            count += 1;
        if (count == 10001)
            break;
    }
    Log.e("num==",num+"");
}

private boolean isPrime(int n){
    for(int i = 2;i<=(int)(Math.sqrt(n));i++){
        if (n%i==0)
            return false;
    }
    return true;
}

python3:

import math
def isPrime(n):
    for i in range(2,int(math.sqrt(n))+1):
        if n%i==0:
            return False
    return True
num = 1
count = 0
while True:
    num += 1
    if isPrime(num):
        count += 1
    if count == 10001:
        break
print (num)

图片来自优美图

只有经过长时间完成其发展的艰苦工作，并长期埋头沉没于其中的任务，方可有所成就。
—— 黑格尔