題目：判斷101-200之間有多少個素數，并輸出所有素數。

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

程序源代碼：實例(Python 2.0+)

---

#!/usr/bin/python

# -*- coding: UTF-8 -*-

h = 0

from math import sqrt

from sys import stdout

for m in range(101, 201):

leap = 1

k = int(sqrt(m))

for i in range(2, k + 1):

if m % i == 0:

leap = 0

break

if leap == 1:

print '%-4d' % m

h += 1

print 'The total is %d' % h

輸出結果：

本站部分內容轉載自網絡，如有侵權請聯系管理員及時刪除。