Python判斷質數並顯示其因數和計算公式

for n in

range(2
,10):
#2~9按順序計算
flag =
0#標記
for x in
range(2
,int
(n/2)+
1):#用int()強制轉換格式，以匹配range函式，計算質數只需算前一半就可以了
if n%x ==0:
ifnot flag:
print
('[%d] is not prime number'
%n)				flag =
1#將其標記為非質數
if x > n//x:
#避免重複輸出相同意義的因數算式
break
if flag:
print
('    is'
,x,'*'
,n//x)
ifnot flag:
print
('[%d] is prime number'
%n)

[2] is prime number

[3] is prime number
[4] is not prime number
is 2 * 2
[5] is prime number
[6] is not prime number
is 2 * 3
[7] is prime number
[8] is not prime number
is 2 * 4
[9] is not prime number
is 3 * 3

python判斷質數程式 python判斷質數

學習python斷斷續續有兩個多星期了。學習了基本的列表 元組 字典等基本資料結構的操作，從現在開始學習一些基本的語法 函式和模組，以及用python實現一些演算法。雖然現在還沒有學到很深的地步，但是試著去做一些記載。從今天開始寫python的學習，主要是開乙個頭。給自己乙個學python，記錄的念...

Python判斷 段質數

質數 大於1的自然數中，除了1和它本身以外不再有其他因數的自然數 因數 指整數a除以整數b b 0 的商正好是整數而沒有餘數，我們就說b是a的因數。num int input 輸入乙個數字 if num 1 for i in range 2,num 這是我一開始想法，網上搜到一下面的 for i i...

python基礎 質數判斷及優化

1.獲取使用者輸入的任意數，判斷其是否是質數。2.求1000以內所有的質數，並優化程式質數判斷條件 質數是只能被1和它自身整除的數，1不是質數也不是合數。方法一 num int input 請輸入任意輸入乙個數字 建立變數num，接收使用者輸入的引數並轉化成整形 i 0 i num 1if num ...