質數：大於1的自然數中，除了1和它本身以外不再有其他因數的自然數
因數：指整數a除以整數b(b≠0) 的商正好是整數而沒有餘數，我們就說b是a的因數。
num = int(input("輸入乙個數字: "))
if num > 1:
# for i in range(2, num ): 這是我一開始想法，網上搜到一下面的
for i in range(2, num // 2 + 1):
print(i)
if (num % i) == 0:
print(num, "不是質數")
print(i, "乘於", num // i, "是", num)
break
else:
print(num, 『是質數『)
else:
print(num,『不是質數『)
python判斷質數程式 python判斷質數
學習python斷斷續續有兩個多星期了。學習了基本的列表 元組 字典等基本資料結構的操作，從現在開始學習一些基本的語法 函式和模組，以及用python實現一些演算法。雖然現在還沒有學到很深的地步，但是試著去做一些記載。從今天開始寫python的學習，主要是開乙個頭。給自己乙個學python，記錄的念...
判斷質數與篩質數
一 判定質數 要判斷乙個數是不是質數，只需遍歷小於等於它的所有數，如果它能被除了1和本身之外的數整除，那麼它就不是質數。很簡單，暴力列舉，如下 1 bool is prime intx 2 但是還可以優化，對於乙個數 x 它有乙個約數 d 那麼 frac 也是 x 的約數，所以我們只需要列舉較小的乙...
python基礎 質數判斷及優化
1.獲取使用者輸入的任意數，判斷其是否是質數。2.求1000以內所有的質數，並優化程式質數判斷條件 質數是只能被1和它自身整除的數，1不是質數也不是合數。方法一 num int input 請輸入任意輸入乙個數字 建立變數num，接收使用者輸入的引數並轉化成整形 i 0 i num 1if num ...