问题 BK: 素数个数(函数求解)

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：256 通过：206

编程求2～n(n为大于2的正整数)中有多少个素数。

素数就是质数，有无限个。除了1和该数本身以外不再有其他的因数的数被称为素数，比如2=1×2；5=1×5；23=1×23；……所以2、5和23就是素数。依此定义2，3，5，7，11，13，17，19……都是素数。素数的特有性质：素数p的约数只有两个：1和p。

输入n(2≤n≤50000)。

素数个数。

函数