Board logo

標題: 質數判斷 [打印本頁]

作者: 陳育霖    時間: 2024-1-20 09:32     標題: 質數判斷

  1. #一個自然數若恰有兩個正因數(1及此數本身),則稱之為質數。
  2. while(True):
  3.     ans=True
  4.     n=int(input("請輸入一正整數: "))
  5.     if n<2:
  6.         ans=False
  7.     else:
  8.         for i in range(2,n):
  9.             if n%i==0:
  10.                 ans=False
  11.                 break
  12.     if(ans):
  13.         print(n,"是個質數!")
  14.     else:
  15.         print(n,"不是質數!")
複製代碼





歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2