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

comkingfly

于 2012-03-13 11:44:20 发布

阅读量657

点赞数

CC 4.0 BY-SA版权

分类专栏：欧拉项目文章标签： numbers string class

本文链接：https://blog.youkuaiyun.com/comkingfly/article/details/7348085

欧拉项目专栏收录该内容

17 篇文章

订阅专栏

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

摘要生成于 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?

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