玩蛇网提供最新Python编程技术信息以及Python资源下载!
您现在的位置: 玩蛇网首页 > Python 100例 > 正文内容

Python素数计算输出,编程练习题实例十二

Python素数的计算及输出是这次编程练习题实例的核心内容。在做题之前,要先知道素数的概念,明白了素数究竟是什么,对解题是很有帮助的。

Python素数计算及输出练习题要求如下:

简述:区间范围101-200

要求:判断这个区间内有多少个素数,并逐一输出。

Python解题思路分析:
首先,判断这个数是否是素数,方法:用一个数分别去除2到sqrt(这个数);
其结果,能被整除,则表明此数不是素数,反之是素数。

python解题源代码如下:

#!/usr/bin/python
# -*- coding: UTF-8 -*-

h = 0
leap = 1
from math import sqrt
from sys import stdout
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 '%-4d' % m
        h += 1
        if h % 10 == 0:
            print ''
    leap = 1
print 'The total is %d' % h

Python素数计算输出,编程练习题实例十二,源代码运行结果如下:
python素数计算练习题
 

玩蛇网文章,转载请注明出处和文章网址:http://www.iplaypy.com/python-100/7116.html [复制]



我要小额赞助,鼓励作者写出更好的教程↓↓↓

玩蛇网Python QQ群,欢迎加入: ① 279974227 玩蛇网Python新手群
修订日期:2017年02月14日 - 19时55分35秒 发布自玩蛇网

我要分享到:
评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)

必知PYTHON教程 Must Know PYTHON Tutorials

必知PYTHON模块 Must Know PYTHON Modules