㈠ 用java求100以內的全部素數
這個的主要點是嵌套的循環,要注意循環要遍及數據的循環、邏輯判斷,素數就是表示除1及其本身外不能被其他比他小的整數整除,掌握這點就可以理解了,下面代碼僅供參考:
//實現求1-100之間的所有素數
publicclassTest
{
publicstaticvoidmain(String[]args)
{
//使用外層循環來控制1-100的數據的遍歷
for(inti=1;i<=100;i++){
//素數就是除1及其本身外不能被其他整數整除
intj=2;
while(i>j){
//如果可以被小於他的數據整除,表示該數不是素數,跳出循環
if(i%j==0){
break;
}
j++;
}
//如果沒有找到比其小的數據可以整除,則表示該數是素數
if(i==j){
System.out.println(i);
}
}
}
}
㈡ 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和它本身以外不再有其他因數。
這道題只要理解質數的計算方法就容易解答。