700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > python输出所有素数_python 判断101-200之间有多少个素数 并输出所有素数。

python输出所有素数_python 判断101-200之间有多少个素数 并输出所有素数。

时间:2023-12-01 11:32:01

相关推荐

python输出所有素数_python 判断101-200之间有多少个素数 并输出所有素数。

程序分析:一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数。

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

from math import sqrt

h=0

for m in range(101,201):

leap=1

k = int(sqrt(m)) #返回数字的平方根

for i in range(2,k+1):#K+1,表示从2循环到K(包含k)

if m % i==0:

leap=0

break

if leap==1:

print(\%-4d\%m)

h+=1

if h % 10==0:

print(\)

print(The total is %d\%h)

二、参考解法:

使用函数解法

from math import sqrt

h=0

def su(n):

global h #声明全局变量

for i in range (2,int(sqrt(n)+1)):

if n%i==0:

return

print(\%d\%n)

h +=1

if h%10==0:

print(\)

return

for j in range(101,201):

s

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。