Simple prime number generator in Python

前端 未结 26 2132
感情败类
感情败类 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:01

    Using generator:

    def primes(num):
        if 2 <= num:
            yield 2
        for i in range(3, num + 1, 2):
            if all(i % x != 0 for x in range(3, int(math.sqrt(i) + 1))):
                yield i
    

    Usage:

    for i in primes(10):
        print(i)
    

    2, 3, 5, 7

提交回复
热议问题