素数个数 - Problem Detail - XAZXOJ

ID: 670

Type: Default

1000ms

128MiB

Difficulty: 5

Uploaded By:

题目描述

编程求 $2～n$ （ $n$ 为大于 $2$ 的正整数）中有多少个素数。

输入

输入 $n$ $(2≤n≤50000)$ 。

输出

素数个数。

样例