1543: 【16】质数的个数▅
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：3
Description
因数是指整数a除以整数b(b≠0)的商正好是整数而没有余数，我们就说b是a的因数。
质数是指大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
给定一个正整数n，请计算出2~n之间(包含2和n)的所有整数中质数的个数。
Input
一个正整数n（2<=n<=10000）。
Output
一个正整数，表示2~n之间（包含2和n）质数的个数。
Sample Input Copy
5Sample Output Copy
3