用法：給你乙個數x(這個數可能非常大)，讓你找出小於x的素數個數的位數，素數個數我們記作π(x)
素數定理：當x增大時，π(x)/(x/lnx)無線趨近於1
趁熱打鐵
素數個數的位數
小明是乙個聰明的孩子，對數論有著很濃烈的興趣。
他發現求1到正整數10n 之間有多少個素數是乙個很難的問題，該問題的難以決定於n 值的大小。
現在的問題是，告訴你n的值，讓你幫助小明計算小於10n的素數的個數值共有多少位？
input
輸入資料有若干組，每組資料報含1個整數n（1 < n < 1000000000），若遇到eof則處理結束。
output
對應每組資料，將小於10n 的素數的個數值的位數在一行內輸出，格式見樣本輸出。同組資料的輸出，其每個尾數之間空一格，行末沒有空格。
sample input37
sample output36
題解我們知道π(x)近似等於x/lnx
我們不妨直接求x/lnx的位數
根據位數公式 位數=(int)(lg(a))+1
所以答案就是 (int)lg(x/lnx)+1
**：
#include
using
namespace std;
typedef
long
long ll;
intmain()
return0;
}
凱萊哈密頓定理應用
1 首先，根據特徵值方程，直接求出三個特徵值0，1，2 這個值也可以通過tr a 3和det a 0才出來 如果用相似變換，因為不是實對稱矩陣，需要計算特徵向量和逆矩陣，這個計算量比較大的，由凱萊哈密頓定理，必有a 3 3a 2 2a 0 考慮構造如下函式 f x 是乙個多項式函式，令x 1以及x ...
Lucas定理應用分析 大組合數取模
首先給出lucas 盧卡斯 定理 有非負整數a b，和素數p，a b寫成p進製為 a a n a n 1 a 0 b b n b n 1 b 0 則組合數c a,b 與 c a n b n c a n 1 b n 1 c a 0 b 0 mod p同餘。即 lucas n,m,p c n p,m p...
溝通管理應用
有效的溝通是資訊專案建設成敗的關鍵，專案經理應該將75 以上的精力時間用於溝通。專案建設不知道該與那些人溝通，溝通什麼內容 溝通物件不明，就不知道如何開展專案工作 在需求調研時不知道向誰了解問題，需求確認時不知道向誰確認設計，變更簽字時不知道向誰提交申請等 溝通標準不確立，專案建設的階段成果將無法得...