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)
#!/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+)。