素因数分解の計算

素数の一覧

範囲を入れると、その間の素数を全部並べて個数を数えます(幅 10 万まで、10¹² まで)。

範囲の幅は 10 万まで。

素数の個数

10 以下4 個
100 以下25 個
1,000 以下168 個
10,000 以下1,229 個
100,000 以下9,592 個
1,000,000 以下78,498 個

素数は大きくなるほどまばらになります(n 付近では、およそ 1/log n の割合)。それでも素数は無限にあります(ユークリッドの証明)。

1 つの数が素数か判定する