找出第10001個質數。

前六個質數是2,3,5,7,11和13,其中第6個是13.

第10001個質數是多少?

public class Test {
	static boolean is_odd(long n){   
		if(n ==2 || n == 3){
			return true;
		}
		if(n%2 == 0){
			return false;
		}
		long i ;
		for(i = 3; i < Math.sqrt(n)+1 ; i++){
			if(n%i == 0 ){
				return false;
			}
			
		}
		return true;
	}
	public static void main(String[] args) {
		int n = 10001;
		int count = 0 ;
		for(int i = 2 ;;i++){
			if(is_odd(i)){
				count ++;
			}
			if(count == n){
				System.out.println("第"+ n + "項素數爲:"+i);
				break;
			}
		
		}
	}
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章