python中判斷一個數字是否是質數

判斷一個數是否是質數,有很多方法,幾乎每一種語言都有關於判斷是否是質數的演算法,今天我向大家分享python中如何判斷一個數字是否是質數:

首先要明白什麼是質數,質數是一個只能被自己和1整除的大於1的正整數。這裡要特別注意是大於1的數字,因為1不是質數。

代碼如下:

#從控制台輸入一個數，判斷是否是質數num0=eval(input('請輸入一個數字:'))if num0<=1:    print('這不是質數')elif num0==2:    print('這是一個質數!')else:    i=2    while i<num0:        if num0%i==0:            print('這不是一個質數')            break        i=i+1    else:        print ('這是一個質數!')

代碼解讀:

首先是得到一個從控制台輸入的數字,然後判斷這個數字是否小於等於1,如果小於等於1的話,那麼這個數字就不是質數。

如果數字是2的話，那麼這個數字就是質數，接下來就是判斷一個大於2的數字是否是質數了。

首先要迴圈遍曆大於2的每一個數字，然後用輸入的數字除以遍曆出來的數字，遍曆的數位範圍在（2，num0），包括2，但不包括num0。

如果輸入的數字能整除以任何這個範圍內的數，那麼他就不滿足質數的條件，那麼這個數字就不是質數。

python是一個代碼量非常簡介的電腦語言。用python語言完成一個功能，能節省程式員很多編碼時間。