Python一亿以内的素数个数_Python 计数质数

一个很经典的问题，从 2 到 N ，一共有多少个质数？？

一个非常 Naive 的方法，从 2 到 N，判断每个数是不是质数

只判断一个数是不是质数，需要

的时间，现在有 N 个数，那么就是

埃拉托斯特尼筛法

这是一种简单且历史悠久的筛法，用来找出一定范围内所有的素数。

来自中文维基百科

def get_primes1(n:int) -> list:
    '''return a list containing all the primes less than n'''
    if n <= 2:
        return []
    isprime = [True for _ in range(n)]
    result = [2]
    for i in range(3, n, 2):
        if isprime[i]:
            result.append(i)
            for j