計算隨機選擇素數(shù)的概率
數(shù)字理論是數(shù)學(xué)的一個分支，與整數(shù)集合有關(guān)。我們通過這樣做來限制自己，因為我們不直接研究其他數(shù)字，例如輻照度。但是，使用其他類型的實數(shù)。除此之外，概率主題與數(shù)論有許多聯(lián)系和交叉點。其中一個連接與素數(shù)的分布有關(guān)。更具體地說，我們可能會問，從1到x隨機選擇的整數(shù)是素數(shù)的概率是多少？
假設(shè)和定義
與任何數(shù)學(xué)問題一樣，重要的是不僅要了解正在做出的假設(shè)，還要了解問題中所有關(guān)鍵術(shù)語的定義。對于這個問題，我們正在考慮正整數(shù)，意思是整數(shù)1,2,3。最多幾個數(shù)字x。我們正在隨機選擇其中一個數(shù)字，這意味著所有x都有可能被選中。
我們正在嘗試確定選擇素數(shù)的概率。因此，我們需要了解素數(shù)的定義。素數(shù)是一個正整數(shù)，它有兩個因子。這意味著素數(shù)的**分裂是1和數(shù)字本身。所以2,3和5是素數(shù)，但4,8和12不是素數(shù)。我們注意到，因為素數(shù)中必須有兩個因子，所以數(shù)字1是而不是素數(shù)。
低數(shù)
的解決方案對于低數(shù)字x，解決此問題很簡單。我們需要做的就是簡單地計算小于或等于x的素數(shù)。我們將小于或等于x的素數(shù)除以數(shù)字x。
例如，要找到從1到10中選擇素數(shù)的概率，需要我們將素數(shù)從1到10除以10。數(shù)字2,3,5，7是素數(shù)，因此選擇素數(shù)的概率是4/10=40%。
可以以類似的方式找到從1到50中選擇素數(shù)的概率。小于50的素數(shù)是：2,3,5,7,11,13,17,19,23,29,31,37,41,43和47。有15個素數(shù)小于或等于50。因此，隨機選擇素數(shù)的概率是15/50=30%。
只要我們有一系列素數(shù)，就可以通過簡單地計算素數(shù)來執(zhí)行此過程。例如，有25個小于或等于100的素數(shù)。（因此，從1到100隨機選擇的數(shù)字是素數(shù)的概率是25/100=25%。）但是，如果我們沒有素數(shù)列表，那么確定素數(shù)集可能在計算上令人望而生畏。小于或等于給定的數(shù)字x。
素數(shù)定理
如果您沒有小于或等于x的素數(shù)計數(shù)，則有另一種方法可以解決此問題。該解決方案涉及稱為素數(shù)定理的數(shù)學(xué)結(jié)果。這是關(guān)于素數(shù)總體分布的聲明，可用于近似我們試圖確定的概率。
素數(shù)定理指出，大約有x/ln（x）素數(shù)小于或等于x。這里ln（x）表示x的自然對數(shù)，換句話說，對數(shù)的基數(shù)e健康知識題庫答案。隨著78 x 79值的增加，近似值提高，從某種意義上說，我們看到小于80 x 81的素數(shù)和表達式82 x 83/ln（84 x 85）之間的相對誤差減小。
素數(shù)定理的應(yīng)用
我們可以使用素數(shù)定理的結(jié)果來解決我們試圖解決的問題。我們通過素數(shù)定理知道t以下是小于或等于x的大約x/ln（x）素數(shù)。此外，總共有x正整數(shù)小于或等于x。因此，在這個范圍內(nèi)隨機選擇的數(shù)字為prime的概率為（104 x 105/ln（106 x 107））/（108 x 109 1/ln（110 x 111）。
示例
我們現(xiàn)在可以使用這個結(jié)果來近似從前十億個整數(shù)中隨機選擇一個素數(shù)的概率。我們計算10億的自然對數(shù)，看到ln（100000000）約為20.7，1/ln（100000000）約為0.0483。因此，我們有大約4.83%的概率從前十億個整數(shù)中隨機選擇一個素數(shù)。
