Java进阶之欧拉工程第七篇【持续更新】

原创于 2014-08-15 13:35:00 发布 · 448 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #素数 #遍历 #欧拉工程

编程语言专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用Java编程语言查找第10001个质数的方法。通过遍历奇数并利用一个简单的质数检测函数，最终确定了目标质数的具体数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题如下：

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 10 001st prime number?

翻译：

通过列出来前6个质数，我们可以得出第六个质数是13，,那么低10001个质数是什么？

解题思路：

由于我在之前的题目中写过检测素数的函数，所以这里通过遍历所有奇数，找到第10001个数即为答案，java代码如下

public class Launcher {
	public static void main(String[] args) {
		
		int count=0;
		int prime=0;
			for(int i=3;count<10001;i=i+2){
				if(is_prime(i)){
					count++;
					prime=i;
					}
			}

		System.out.println(prime);
	}
	public static boolean is_prime(int i)  
    {  
          
        for(int j=2;j<i;j++){  
            if(i%j==0)  
            {  
                return false;  
            }  
        }  
            return true;  
    }  
  
}