Python基础练习实例12（素数）

题目：判断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

输出结果：

本站部分内容转载自网络，如有侵权请联系管理员及时删除。