求第100002（十万零二）个素数

最新推荐文章于 2023-03-22 03:23:58 发布

原创最新推荐文章于 2023-03-22 03:23:58 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

53 篇文章

订阅专栏

本文提供了一段Java代码，用于找出第100002个素数。通过定义一个判断素数的方法并使用ArrayList来存储素数，最终输出所需素数。

第1个素数是2，第2个素数是3，...
求第100002（十万零二）个素数

import java.util.ArrayList;

public class Main {  
    
	
	
    public static void main(String[] args){
    	ArrayList<Long> list = new ArrayList<Long>();
    	
    	for(long i=2;list.size()<100002;i++){
    		if(isSu(i)){
    			list.add(i);
    		}
    	}
    	
    	System.out.println(list.get(100001));
    }  
    
    
    public static boolean isSu(long n){
    	if(n<2)return false;
    	if(n==2)return true;
    	if(n%2==0)return false;
    	for(int i=3;i*i<=n;i+=2){
    		if(n%i==0)return false;
    	}
    return true;
    }
    
   
    
    
    
    
    
   
}