例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/16496.html