思路:取出1-100,寫乙個布林型別的的方法判斷是不是素數,是素數就輸出。判斷是不是素數的方法是:如果是
1直接返回
false,不是1
時,先得到該數的
2次方根,從
2開始遍歷直到該數的
2次根。如果取到的數能把
2到該數的
2次方根之間的數除盡,就不是素數,除不盡就是。
能被2除盡的就不是質數。
publicclassmain }}
privatestaticbooleanisright(intnum)
longsprtnum=(long) math.
sqrt
(num);
for(inti=2;i
if(num%i==0)
}returntrue;}}
java輸出1 100之間的全部素數的5種方法
分析 1.素數 判斷條件1 只能被1和本身整除的稱為素數 判斷條件2 在區間 1,x 2 中找不到能整除素數x的整數 判斷條件3 在區間 1,sqrt x 中找不到能整除素數x的整數 2.方法 很多,但不外是迴圈巢狀外加條件語句 class printsushu 根據flag的值判斷是否輸出i if...
輸出100 200之間的素數
如果要輸出乙個素數,首先要判 斷它是不是素數。大家都知道素數是只能被1和它本身除盡的數,1既不是素數也不是合數,2是最小的素數同時也是唯一乙個是偶數的素數,所以要判斷乙個數是不是素數,我想到了三種方法 假設這個數為a 法一 讓a依次和2到a 1相除,如果a不能被2到a 1之間的任何乙個整數整除,則a...
輸出100 200之間的素數。
輸出100 200之間的素數 對於素數n 只能被1和本身整除,不能被2 n 1之間的數整除的數 分析 運用模運算 n i 0 來判斷整數n是否能被i整除,來判斷n是否為素數。include includeint main if i j 因為對於素數來說,除一之外,另乙個約數就是他本身,所以當i和j相...