第十萬零個素數

1. 有時候不是判斷某個素數而是須要求解第k個素數，這個時候若是使用傳統的方法來判斷是不是素數來計數的話耗時比較多，在這個狀況下咱們解決這個問題以前須要瞭解素數定理java 素數定理描述素數的大體分佈狀況， 一個個地看，素數在正整數中的出現沒有什麼規律。可整體地看，素數的個數有規可循。對正實數x，定義π(x)爲不大於x的素數個數。數學家找到了一些函數來估計π(x)的增加。如下是第一個這樣的估計:π

>>阅读原文<<