python-3.x - 如何找到给定范围内的所有素数？

Question

def all primes(start,end):
    list_primes = []
    for i in range(start,end):
        for a in range(2,i):
            if i % a == 0:
                list_primes.append(i)

    return list_primes

由于某种原因，它返回除素数之外的所有内容。这可能是一些愚蠢的错误。有人可以帮忙吗？

Answer 1

试试这个(使用埃拉托斯特尼筛法):

    def all_primes(start, end):
        return list(sorted(set(range(start,end+1)).difference(set((p * f) for p in range(2, int(end ** 0.5) + 2) for f in range(2, (end/p) + 1)))))