java輸出100以內的質數

⑴ java 1到100內的質數

int i,j;

for(i = 2; i <= 100; i++){//從2數到100，判斷之間的每一個數是否是質數

//下面的循環是質數判斷過程

for(j = 2; j <= i/2; j++){

if(i % j == 0)

break;//如果這個數能被一個數整除，那麼這個數不是質數。break的作用是跳出此次循環，進入下一次循環。

}

if(j > i/2){

System.out.println(i);//如果這個數不能被自身1/2的數整除，他就是質數，輸出這個數.System.out.println()這個語句就是輸出語句

}

}

System.out.println();//這句語句是多餘的，什麼也沒列印。

完整代碼及運行結果如圖。

拓展資料

質數（prime number）又稱素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數。

這道題只要理解質數的計算方法就容易解答。

⑵ 用java寫一個程序，判斷輸出1~100之內的素數

素數是指只能被1和自身整除的數，所以先定義一個函數判斷一個數是否是素數，接著從1到100for循環判斷。

package;

publicclassTest{
	
	publicstaticbooleanfun(intn){
		if(n<2)returnfalse;
		for(inti=2;i<n-1;i++)
			if(n%i==0)returnfalse;
		returntrue;
	}
	
publicstaticvoidmain(String[]args){

	intk=0;
for(intn=1;n<=100;n++){//1~100的所有數
if(fun(n)){
	System.out.print(n+"");
	k++;
if(k%5==0)//每輸出5個則換行
System.out.println();
}
}
}
}
/*運行結果：
235711
1317192329
3137414347
5359616771
7379838997
*/