ID: 1329

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

函数

初级

顺序结构

描述

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

格式

输入描述

输入 n（2≤n≤50000）。

输出描述

素数个数。

输入输出样例

限制

运行时间1秒内，测试缓存不能大于1024KiB。