溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

python怎樣判斷一個數是不是素數

發布時間:2020-08-14 09:34:06 來源:億速云 閱讀:412 作者:小新 欄目:編程語言

這篇文章給大家分享的是有關python怎樣判斷一個數是不是素數的內容。小編覺得挺實用的,因此分享給大家做個參考。一起跟隨小編過來看看吧。

一個大于1的自然數,除了1和它本身外,不能被其他自然數(質數)整除(2, 3, 5, 7等),換句話說就是該數除了1和它本身以外不再有其他的因數。

首先我們來第一個傳統的判斷思路:

def handlerNum(num):
    # 質數大于 1
    if num > 1:
        # 查看是否有其他因子
        for i in range(2, num//2+1):
            if (num % i) == 0:
                print(num,"不是質數")
                break
        else:
            print(num, "是質數")
    # 如果輸入的數字小于或等于 1,不是質數
    else:
        print(num, "不是質數")
if __name__ == '__main__':
        # 用戶輸入一個數字
        num = int(input("請輸入一個數字: "))
        # 調用函數處理方法
                handlerNum(num)

其實上面循環中的else和if并不是成對的,而是和for并排的,當然for和else搭配出現并不少見,慢慢地會有所體會的,這段代碼的含義是,當for里面的條件都不滿足時,就會執行else里面的代碼。以上就是我們按照傳統的思路來解題,其實還有一種更快,更簡單的方法解題,那就是利用真或假來判斷。

#處理函數
def IsPrime(num):
  #根據質數的定義,其必須大于0
    if num == 1:
        return False
  #循環需要判斷的次數
    for i in range(2, num // 2 + 1):
    #如果該數有其他的因子返回False,即不是質數
        if num % i == 0:
            return False
    return True
if __name__ == '__main__':
    #輸入一個數字 
        num = eval(input("請輸入一個數,判斷是否為質數:"))
    #調用方法(如果是質數返回True,否則返回False),打印結果
        print(IsPrime(num))

 這兩種方法大體都差不多,只不過這給我們以后解決問題提供了一種新的思路。

感謝各位的閱讀!關于python怎樣判斷一個數是不是素數就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女