NowCoder猜测---统计n之内的素数个数

题目描述 nowcoder在家极度无聊,因而找了张纸开始统计素数的个数。 设函数f(n)返回从1-n之间素数的个数。 nowcoder 发现: f(1)   = 0 f(10)  = 4 f(100) = 25 ... 知足g(m) = 17 * m^2 / 3 - 22 * m / 3 + 5 / 3 其中m为n的位数。 他很激动,是否是本身发现了素数分布的规律了! 请你设计一个程序,求出f(n
相关文章
相关标签/搜索