#507. 求质数的个数

求质数的个数

题目描述

输入正整数 NN,求 1N1-N 中质数的个数。

输入格式

一个整数 NN

输出格式

一个整数,表示质数的个数。

10
4

提示

1N10001 \le N \le 1000