编程求2～n（n为大于2的正整数，且小于等于50000）中有多少个素数。

这是一个计算素数个数的问题，可以使用质数筛法来解决。具体实现方法如下：

1. 创建一个长度为 n+1 的布尔数组 is_prime，用于标记每个数是否为素数，初始化为 true。

2. 从 2 开始，遍历到 n，如果当前数 i 为素数，则将数组 is_prime 中 i 的倍数标记为非素数。

3. 遍历数组 is_prime，统计素数的个数，即数组中 true 的个数。

下面是使用 Python 实现的代码：

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

这个代码的时间复杂度为 O(n * log log n)，可以在规定范围内快速求解。