求0-100000以内素数的个数

这是一个典型的计算题，您可以使用埃氏筛法或欧拉筛法等算法来求解。我可以提供代码实现示例，如下所示：

def count_primes(n):
    is_prime = [True] * (n+1)
    is_prime[0], is_prime[1] = False, False
    count = 0
    for i in range(2, n+1):
        if is_prime[i]:
            count += 1
            for j in range(i*i, n+1, i):
                is_prime[j] = False
    return count

print(count_primes(100000))

执行以上代码，可以得到0-100000以内素数的个数为9592个。希望能够帮助到您！