python <素数>

来源:互联网 发布:免费财务分析软件 编辑:程序博客网 时间:2024/05/29 16:54
import math
import gc
class calculator:
    def __init__(self):
        pass
    # 素数计算
    def pnum_2(self,n):
        m = []
        gc.disable()
        for x in xrange(2,n):
            flag = 0
            for y in xrange(2,int(math.sqrt(x))+1):
                if x%y ==0:
                   flag = 1
            if flag == 0:
                m.append(x)
        gc.enable()
        print m,'\nthe prime number total: %d' %len(m)
        
if __name__ == '__main__':
   cal = calculator()
   cal.pnum_2(1000)
0 0