第32645题 程序题
计算2~n范围内的素数个数

题目描述

编程求2~n(n为大于2的正整数)中有多少个素数。

输入描述

输入整数n,满足2 ≤ n ≤ 50000。

输出描述

输出2~n范围内的素数个数。

输入样例

10

输出样例

4
程序运行统计
暂无判题统计