#P0131. 素数个数

素数个数

题目描述

编程求 22nn (包括 nn)中有多少个素数。

输入格式

输入 n(2n50000)n(2≤n≤50000)

输出格式

素数个数。

10
4