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

原题如下：

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;  
    }  
  
}