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編程中的if __name__ == 'main': 的作用和原理

 

  在大多數編排得好一點的腳本或者程序里面都有這段if __name__ == 'main': ,雖然一直知道他的作用,但是一直比較模糊,收集資料詳細理解之后與打架分享。

   1、這段代碼的功能

   一個python的文件有兩種使用的方法,第一是直接作為腳本執行,第二是import到其他的python腳本中被調用(模塊重用)執行。因此if __name__ == 'main': 的作用就是控制這兩種情況執行代碼的過程,在if __name__ == 'main': 下的代碼只有在第一種情況下(即文件作為腳本直接執行)才會被執行,而import到其他腳本中是不會被執行的。

  舉個例子,下面在test.py中寫入如下代碼:

print "I'm the first."
if __name__=="__main__":
    print "I'm the second."

並直接執行test.py,結果如下圖,可以成功print兩行字符串。即,if __name__=="__main__": 語句之前和之后的代碼都被執行。

python腳本測試


然后在同一文件夾新建名稱為import_test.py的腳本,只輸入如代碼:

import test
執行import_test.py腳本,輸出結果如下:
 
if __name__=="__main__"演示

只輸出了第一行字符串。即,if __name__=="__main__": 之前的語句被執行,之后的沒有被執行。

   2、運行的原理

 每個python模塊(python文件,也就是此處的test.py和import_test.py)都包含內置的變量__name__,當運行模塊被執行的時候,__name__等於文件名(包含了后綴.py);如果import到其他模塊中,則__name__等於模塊名稱(不包含后綴.py)。而“__main__”等於當前執行文件的名稱(包含了后綴.py)。進而當模塊被直接執行時,__name__ == 'main'結果為真。

 同樣舉例說明,我們在test.py腳本的if __name__=="__main__":之前加入print __name__,即將__name__打印出來。文件內容和結果如下,

python腳本

  可以看出,此時變量__name__的值為"__main__";
  再執行import_test.py,模塊內容和執行結果如下:

 __name__變量

  此時,test.py中的__name__變量值為test,不滿足__name__=="__main__"的條件,因此,無法執行其后的代碼。






免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM