66060204 - 统计素数

【问题描述】

输入一个正整数n，统计2~n之间的素数（质数）个数，含2和n。

 

输入

一行一个正整数n，2≤n≤10000。

 

输出

一行一个正整数，表示答案。

 

样例

输入

10

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题