欧拉计划 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)
图片来自优美图

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 世界这么大 而刚好我们俩都会飞 遇见你之前我总是只想飞的很高很高 想知道云朵之上的天空有多么蓝 风是不是和草地一样...
    spancer3阅读 299评论 0 0
  • 1.什么是OAuth OAuth 是一个开放标准,允许用户让第三方应用访问该用户在某一网站上存储的私密的资源(如照...
    有点胖的小乐乐阅读 399评论 0 0
  • 目标:不停追求(卓)、不断翱翔(菲) 昨晚很早就睡了,早上起床自己去散步。 不知道为什么会有点不好意思和@@说话了...
    逆风追梦人阅读 122评论 0 0