素數個數的位數 - nefu 117

普及一個公式： 位數公式：要求一個數x的位數，用公式：lg(x)+1

素數分布：n/ln(n)

所以直接求解n/ln(n)的位數就可以了

代碼如下：

#include <iostream> #include <cmath>using namespace std; const double e = 2.71828;int main() {int n;while(cin >> n){cout << (int)(n - log(n)/log(10) - log(log(10)/log(e))/log(10) + 1) << endl;}return 0; }

轉載于:https://www.cnblogs.com/pprp/p/7659338.html

總結

以上是生活随笔為你收集整理的素数分布 - nefu 117的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。