Page 25 - 程式語言與設計(下)

೻όႧԊၾணࠇ (Python)

程式碼 範例程式檔名：5-2-13.py
01 is_prime = True
02 n = int(input("n="))
03 for i in range(2, n//2+1):
04 while n%i==0:
05 n = n // i
06 is_prime = False
07 print(i)
08 if n==1: break
09 if is_prime:
10 print(" 這是質數，它的質因數就是自己 ")

வࡈ೻όɓක֐ᜫԴ͜٫፩ɝɓࡈᅰ׳ίᜊᅰ n ʕd್ܝл͜ɓࡈ for ৙ਸ਼ଢ଼ᄣࠅ

ࣅԸ಻༊ n ݊щ̙஗዆ৰٙᜊᅰ ifί for ৙ਸ਼ʕΎл͜ɓࡈ while ৙ਸ਼dί೯ତᜊᅰ i

̙˸዆ৰ n ࣛdৰəΪ i ͦۃٙ࠽ʘ̮dɰɓԻήҪ n ዆ৰદdΎ˸อٙ n ࠽̘಻༊
݊щᒔঐ੄஗Νɓࡈᜊᅰ i ዆ৰdν؈̙˸ఱᘱᚃۃɓࡈਗЪdν؈ʔБٙ༑dఱᕎක

while ৙ਸ਼Ύ౬ɨɓࡈ if዆ࡈЪุٜՑהϞ̙˸ৰٙᅰοৰҁdא݊Ҫ n ৰމ 1 ʑഐҼf

೻ό 5-2-13.py ٙ for ৙ਸ਼ʕމəᜫ೻όٙᜌ፨һ̋ή࢙׸ڌ༺dԴ͜ə while ૢ΁
ό৙ਸ਼ܸ˿dவࡈܸ˿ਗ਼ึί 5-3 ືʕႭ׼Չࡡଣʿ͜جf

࣬ኽۃࠦٙႭ׼dί 2 Ց n/2 ٙᇍఖʫν؈ӚϞ΂ɓࡈᅰ̙˸዆ৰ n ٙ༑dڌͪ n

݊ሯᅰdΪϤ೻ό 5-2-13 л͜ɓࡈ̺؍ᜊᅰ is_prime ԸЪމкᓙ n ݊щމሯᅰٙԱኽd
̴ɓක֐΋৿ண n ݊ሯᅰdɰఱ݊΋Ҫ is_prime ண֛މ TruedШ݊ν؈ί while ৙ਸ਼ʫ

Ϟ΂ɓࡈ i ̙˸዆ৰ n ٙ༑dఱࠅҪ is_prime ணމ Falsef௰ܝdίᕎක for ৙ਸ਼ʘܝd

у̙л͜ is_prime ٙʫ࢙ԸӔ֛ n ݊щމሯᅰf˸ɨ݊೻όٙੂБഐ؈j

執行結果
>>> %Run 5-2-13.py
n=69
3
23
>>> %Run 5-2-13.py
n=17
這是質數，它的質因數就是自己

16

'$ ೻όႧԊၾணࠇ 1ZUIPO $) JOEE ɨʹ