Python是一種高級編程語言,因其簡單易學(xué)、高效、開源等特性而受到廣泛的喜愛。對于有數(shù)學(xué)愛好的Python愛好者來說,很可能會遇到判斷一個數(shù)是否為質(zhì)數(shù)的問題。下面將通過Python代碼來解決這個問題。
def is_prime(num): if num< 2: return False for i in range(2, int(num ** 0.5) + 1): if num % i == 0: return False return True # 測試代碼 print(is_prime(7)) # True print(is_prime(21)) # False
上述代碼使用了函數(shù)is_prime來判斷num是否是質(zhì)數(shù),其基本思路如下:
首先判斷num是否小于2,因為小于2的數(shù)都不是質(zhì)數(shù);
然后從2到num的平方根的整數(shù)部分(由于一個數(shù)的因子最大為其平方根,故只需要檢查到平方根一下即可)進行遍歷,若存在一個數(shù)i,其滿足num能夠整除i,則表明num不是質(zhì)數(shù),返回False;
若遍歷完成后沒有發(fā)現(xiàn)num的因子,則表明其為質(zhì)數(shù),返回True。
使用上述代碼,我們可以輕松地得知任意一個數(shù)是否為質(zhì)數(shù),為數(shù)學(xué)愛好者提供了很大的方便。同時,也反映了Python語言優(yōu)雅、簡單、高效的特性。