Python判断素数个数,并输出方法

Python判断素数个数,并输出方法程序分析:判断素数的方法:用一个数分别去除2到sqrt,如果能被整除,则表明此数不是素数,反之是素数。

欢迎大家来到IT世界,在知识的湖畔探索吧!

问题:判断101-200之间有多少个素数,并输出所有素数。

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

程序源代码:

实例(Python 2.0+)

#!/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

以上实例输出结果为:

101

103

107

109

113

127

131

137

139

149

151

157

163

167

173

179

181

191

193

197

199

The total is 21

Python判断素数个数,并输出方法

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://itzsg.com/35144.html

(0)

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

联系我们YX

mu99908888

在线咨询: 微信交谈

邮件:itzsgw@126.com

工作时间:时刻准备着!

关注微信