例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:breakelse: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))
例2: