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
相關文章
相關標籤/搜索