例1、求101到200之间所有的质数,并打印总数。
说明:除去1和它本身之外,不能被其他数整除,就是质数。
#!/bin/python
#-*- coding:utf-8 -*-
#使用集合法
l = []
for i in range(101,200):
for j in range(2,i-1):
if i%j ==0:
break
else:
l.append(i)
print(l)
print("总数为:%d" % len(l))
#!/bin/python
# -*- coding:utf-8 -*-
#使用排除法
import math
m=range(101,201)
p=m[:]
for i in range(101,201):
for j in range(2,int(math.sqrt(i)+1)):
if i % j == 0:
p.remove(i)
break
print(p)
print("101至200之间的素数一共有%d个"%len(p))
原创文章,作者:奋斗,如若转载,请注明出处:https://blog.ytso.com/tech/pnotes/16496.html