寫乙個函式 給定乙個整數 , 判斷 是否為素數

2021-08-07 01:46:43 字數 743 閱讀 5296

質數(prime number)又稱素數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數,這樣的數稱為質數。
因數,數學名詞。假如a*b=c(a、b、c都是整數),那麼我們稱a和b就是c的因數。需要注意的是,唯有被除數,除數,商皆為整數,餘數為零時,此關係才成立。 反過來說,我們稱c為a、b的倍數。
給定乙個數,首先判斷其是否大於1,如果小於1,必然不是素數。如果是大於等於2的數,則判斷其因數的個數,如果其因數的個數大於2,必然不是素數。否則為素數。
#coding=utf-8

#寫乙個函式:給定乙個整數n, 判斷n是否為素數.(質數(prime number)又稱素數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數,這樣的數稱為質數。)

defis_prime

(n):

count = 0

if n <= 1:

print('不是')

else:

for i in range(1, n+1):

if n%i==0:

count+=1

if count > 2:

print('不是')

else:

print('是')

if __name__ == "__main__":

is_prime(7)

判斷乙個整數是否為素數 確定乙個整數是否是2的冪

給定乙個整數,編寫乙個函式來確定它是否是2的冪。範圍 1 2 31 1 測試用例 輸入 16,輸出 true 因為 2 4 16 輸入 18,輸出 false.最明顯的暴力方法就是除以2,然後檢查它是否達到1。var poweroftwo function n 由於給出的範圍在0 2 31 1之間,...

判斷乙個整數是否為偶數

python3.7 輸入乙個整數,判斷其是否為偶數 print 判斷乙個數是否為偶數 number input 請輸入乙個整數 time 1 while time 1 while not number.isdigit print 這不是乙個整數,請重新輸入 end number input numb...

判斷乙個正整數是否素數

素數指的是只能被1和自身整除的大於1的整數 對於每個數num,並不需要從2判斷到num 1,這樣效率很低。假若乙個數可以進行因式分解,那麼分解得到的兩個數必將有乙個小於等於sqrt num 另乙個大於等於sqrt num 所以,我們只要遍歷sqrt num 即可,因為在sqrt num 左側找不到約...