#B2128. 素数个数

素数个数

题目描述

编程求 2n2\sim nnn 为大于等于 22 的正整数)中有多少个素数。

输入格式

输入 n(2n50000)n(2 \le n \le 50000)

输出格式

输出一行,表示 2n2\sim n 中的素数个数。

10

4

提示

对于所有数据,保证 2n500002 \le n \le 50000