萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

Python 巢狀迴圈完整教學:for/while 巢狀結構與尋找質數範例

Python 允許在迴圈內嵌套另一個迴圈,形成巢狀結構。本文說明 for-for、while-while、for-while 混合巢狀語法,並提供尋找 100 以內質數的經典範例。

巢狀語法

# for 巢狀 for
for i in sequence1:
    for j in sequence2:
        statement(s)

# while 巢狀 while
while expr1:
    while expr2:
        statement(s)

範例:尋找 100 以內質數

#!/usr/bin/python
i = 2
while i < 100:
    j = 2
    while j <= (i / j):
        if not (i % j):
            break
        j = j + 1
    if j > i / j:
        print i, " is prime"
    i = i + 1

print "Good bye!"

執行結果

2 is prime
3 is prime
5 is prime
7 is prime
11 is prime
13 is prime
17 is prime
19 is prime
23 is prime
29 is prime
31 is prime
37 is prime
41 is prime
43 is prime
47 is prime
53 is prime
59 is prime
61 is prime
67 is prime
71 is prime
73 is prime
79 is prime
83 is prime
89 is prime
97 is prime
Good bye!

優化提示: 內層迴圈條件 j <= i/j 等價於 j*j <= i,避免浮點運算;更高效做法可使用 math.isqrt()(Python 3.8+)。

copyright © 萬盛學電腦網 all rights reserved