Simple prime number generator in Python

前端 未结 26 2133
感情败类
感情败类 2020-11-22 07:16

Could someone please tell me what I\'m doing wrong with this code? It is just printing \'count\' anyway. I just want a very simple prime generator (nothing fancy).

26条回答
  •  孤城傲影
    2020-11-22 08:11

    def genPrimes():
        primes = []   # primes generated so far
        last = 1      # last number tried
        while True:
            last += 1
            for p in primes:
                if last % p == 0:
                    break
            else:
                primes.append(last)
                yield last
    

提交回复
热议问题