Problem 7 of What is the 10 001st prime number?

最新推荐文章于 2022-04-13 16:54:46 发布

原创最新推荐文章于 2022-04-13 16:54:46 发布 · 669 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#numbers #string #class

欧拉项目专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个Java程序，该程序用于找出第10001个质数。通过遍历数字并使用isPrime方法检查每个数字是否为质数，最终确定了目标质数为104743。

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?

public class BigPrime {
	public static void main(String args[]){
		int j=0;
		for(long i=2;i<2000000000;i++){
			if(isPrime(i)){
				j++;
				if(j==10001){
					System.out.println(i);
				}
			}
		}
	}
	
	public static boolean isPrime(long n){
	    for(int i = 2; i * i <= n; i++){
	  if(n % i == 0)
	   return false;
	  }
	    return true;
	}
}

Answer:

104743