python用递归筛选法求N以内的孪生质数（孪生素数）

FunTester

发布于 2019-09-10 11:21:04

2.6K0

发布于 2019-09-10 11:21:04

文章被收录于专栏：FunTesterFunTester

本人最近读完一本书《质数的孤独》，里面讲到孪生质数，就想查一下孪生质数的分布情况。其中主要用到了计算质数（素数）的方法，搜了一下，排名前几的都是用for循环来做的，感觉略微麻烦了一些，在比较一些还是觉得用递归筛选法来解决这个问题。

新建List，然后从第0位开始，如果后面的能被这个数整除，则从数组中移除改元素，以此类推，最后留下的就是质数（素数）。

python版本与java版本不同，java可以在遍历list的时候删除该元素，可以对循环变量i进行i--的操作，防止以后的get(i)方法报错，python不支持这个操作只能是拿到被删除的元素，然后在遍历结束以后再去删除

代码如下：

#!/usr/bin/python3

class Test():
    def __init__(self):
        print ("fan")
    def get(self,list,st):
        n = list[st]
        a = []
        for i in range(st+1,len(list)):
            if list[i] % n == 0:
                a.append(list[i])
        for x in a:
            list.remove(x)
        if len(list) > st+1:
            self.get(list,st+1)
if __name__ == "__main__":
    test = Test()
    list = [i for i in range(2,5000)]
    test.get(list,0)
    for i in range(len(list)-1):
        a = list[i]
        b = list[i+1]
        if b-a==2:
            print ("孪生质数："+str(a)+"----"+str(b))