该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
质数(Prime number)又称素数。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
1既不是质数也不是合数。
输入一个正整数n，输出不大于n的自然数中，质数的数量。
一个正整数n(1≤n≤10^3)。
一个正整数，为不大于n的自然数中，质数的数量。
7
4
时间1000ms，内存256MiB
注册一个 小河狸考试系统 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 小河狸考试系统 通用账户
