Python中的查询任意范围内的质数

2016-09-28  本文已影响391人  Rokkia

这些个函数的初衷是因为最近看了python的generator的使用,想到generator更适用于未知个数的计算,于是我就想,能不能下一个统计质数的方式,方法写的极其的笨,但是貌似也没有什么公式只能浪费性能了

def g_test(num):
     n = 0   
     while n < num: 
         divNum = 1
         while divNum < n:
             if divNum != 1 and n % divNum == 0:
                 break
             divNum += 1
         if divNum == n:
             yield n
         n += 1

本文只是对自己平时学习的总结,如有不对的地方,还望各位指出,一起交流学习

上一篇 下一篇

猜你喜欢

热点阅读