原题如下:
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;
}
}