技術標籤：Pythonpython演算法

1.題目

判斷101-200之間有多少個素數，並輸出所有素數。

2.程式分析

判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，則表明此數不是素數，反之是素數。

count = 0
leap = 1
from math import sqrt
for m in range(101, 201):
    k = int(sqrt(m + 1))
    for i in range(2, k + 1):
        if m % i == 0:
            leap = 0
            break
    if leap ==
 
 1:
        print('%5d' % m, end='')
        count += 1
        if count % 10 == 0:
            print(end='')
    leap = 1
print('\n')
print('101-200之間一共有%d個素數' % count)