個人練習3 判斷乙個數是否為質數(素數)。

2021-10-04 04:07:59 字數 586 閱讀 8780

判斷乙個數是質數,就說明了這個數只能被1或者數本身整除。此時有兩種方法實現。

1:假設我們輸入乙個數n,迴圈判斷這個數能否被2~n-1之間的乙個數整除。

**部分:

#include

intmain

(void)if

(flag!=0)

printf

("%d是質數\n"

,n);

else

printf

("%d不是質數\n"

,n);

return0;

}

2:n不能被2~√n中的任何乙個整數整除,n是質數。

#include

#include

intmain

(void)if

(i==m)

printf

("%d是質數\n"

,n);

else

printf

("%d不是質數\n"

,n);

return0;

}

這種方法能將搜尋範圍進一步縮小。

JS判斷乙個數是否為質數

非正則實現function isprime num 因為2是比較特殊的質數,所以先拿出來 if num 2 else if num 2 0 依次判斷是否能被奇數整除,最大迴圈為數值的開方 let squareroot math.sqrt num 因為2已經驗證過,所以從3開始 且已經排除偶數,所以每...

判斷乙個數是否為質數(素數)

從鍵盤上輸入乙個數,判斷這個是數是否為質數 素數 質數 素數 除了1和它本身不能被其它數整數的數。如果 i,n 都是整數,那麼 i n 0,那麼就稱 i 是 n 的倍數,n 是 i 的約數或者因數,n 整除 i,i 被 n 整除。演算法 判斷乙個數是否質數 素數 只需判斷有沒有乙個數可以整除這個數就...

java判斷乙個數是否為素數 質數

質數 prime number 又稱素數,定義為乙個大於1的自然數,除了1和它本身外,不能被其他自然數整除,換句話說就是該數除了1和它本身以外不再有其他的因數。第乙個思路 假如我們需要判斷數字是33,因為所有的數都可以被1整除,所以我們從2開始,一直到33 1 32進行遍歷,看看這個數可以被哪些數整...