#P394. 统计素数(couprime)

统计素数(couprime)

【问题描述】

输入一个正整数n,统计2~n之间的素数(质数)个数,含2和n。

【程序名】couprime

【输入格式】

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

【输出格式】

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

【输入样例】

10

【输出样例】

4