求素数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小青在研究数学时发现了一个有趣的现象：有些数字除了 1 和它本身，不能被其他任何数整除，这样的数叫做素数（也叫质数）。素数就像数学王国里的"独行侠"，只和自己还有 1 交朋友！
现在给定一些数字，请你帮助小青判断或找出其中的素数。
输入格式
一行一个整数 n，表示输入数据 (2<=n<=10000)（1 ≤ n ≤ 10000）
输出格式
输出一个正整数表示1到n中有多少素数。
样例
输入 # 1
2
输出 # 1
1
