■素因数を2つしかもたない合成数(その5)

100以下の素数は25個,101から200までの素数は21個あります.素数の分布は不規則かつ複雑で未知の部分が多いのですが,18世紀から19世紀にまたがって活躍したガウスは「素数はどのような規則で現れるか」ということを考え,素数定理を予想しました(1792年:ガウスは当時15才であった).

===================================

さらに,ガウスは対数表の裏表紙に

  2つの素因数をもつ数〜(loglogx)・x/logx   

  3つの素因数をもつ数〜1/2(loglogx)^2・x/logx 

と書き込んだことが伝えられています.

expx〜1+x+x^2/2・・・・

  x←loglogxを代入すると

  logx〜1+logxlogx+1/2(loglogx)^2+・・・

となることが示されます.

===================================