计算 𝑛 以内的素数个数。 1 <= 𝑛 <= 10 7 输入 一个整数n。 输出 输出n以内的素数个数。 样例输入 复制 2 样例输出 复制 1

```python def count_primes(n): if n < 2: return 0 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) n = int(input()) print(count_primes(n)) ``` [2026-01-11 17:36:06 | AI问答 | 118点数解答]