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

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

时间:2019-05-17 16:01:57

相关推荐

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

# 素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

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

x = []for i in range(101,201):for j in range(2,i):if i % j == 0 and i != j:x.append(i)y = [ i for i in range(101,201) if not i in x ] print(list(sorted(set(y))),"101-200间共有%d个素数" % len(y),sep='\n')----------------------------------------------------------------------------------------------------[101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]101-200间共有21个素数

方法二,我还不懂,先抄过来放着以后看

h = 0leap = 1from math import sqrtfrom sys import stdoutfor m in range(101,201):k = int(sqrt(m + 1))for i in range(2,k + 1):if m % i == 0:leap = 0breakif leap == 1:print ('%-4d' % m)h += 1if h % 10 == 0:print ('')leap = 1print ('The total is %d' % h)

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