輸出1 100之間的素數

2021-08-15 13:23:43 字數 632 閱讀 9604

思路:取出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相...