素数階乗計算機

整数の上限nを入力して、n以下にあるすべての素数の積を求めます。

上限 n

30#

6469693230

答えの桁数: 10

素因数: 10

2 × 3 × 5 × 7 × 11 × 13 × 17 × 19 × 23 × 29

素数階乗を計算する仕組み

複数の素数が一つの積へまとまる図

整数nを上限として入力すると、n以下の素数をすべて探し、それぞれを1回ずつ掛けます。答えはn#という正確な整数で表示されます。

値が階段状に増える理由

上限が合成数を通過しても、新しい素数は増えません。そのため5#と6#はどちらも30です。次の素数7に達したとき、初めて30 × 7 = 210へ増えます。

0以下ではなく、入力範囲は0から20000までです。0#と1#には素因数がないため、空積の約束によりどちらも1になります。

nは素数の個数ではなく上限

n#=pnp primepn\#=\prod_{\substack{p\le n\\p\text{ prime}}}p

10#なら対象は2、3、5、7です。最初の10個の素数を掛ける計算ではありません。結果の下にある一覧を開くと、実際に使われた素数を確認できます。

各素数は1回だけ登場します。4、6、9のような合成数は、それ自体を因数として追加しません。

小さい値で確かめる

2# = 2です。上限内の素数は2だけです。

8# = 210です。2 × 3 × 5 × 7を計算し、8は合成数なので加えません。

11# = 2310です。10#の210に、新しく入る素数11を掛けます。

20000#は8602桁あります。画面上の空白は読みやすくするための区切りで、コピー時には空白のない全桁が保存されます。

素数階乗についての質問

通常の階乗とは記号も因数の選び方も異なります。

n#は何を表しますか?

n以下にあるすべての素数の積を表します。

なぜ10#は210ですか?

10以下の素数が2、3、5、7であり、その積が210だからです。

1は因数に入りますか?

入りません。1は素数ではなく、2未満では空積を使って結果を1とします。

小数を入力できますか?

できません。この計算機は0から20000までの整数を上限として使います。

大きな答えは丸められますか?

丸めません。任意精度の整数として計算し、すべての桁を保持します。

類似の計算機

同じトピックに関する次の計算機が役立つかもしれません:

ソーシャルメディアで共有する

気に入ったら、計算機をソーシャルメディアプラットフォームで共有してください。あなたにとっては簡単で、プロジェクトのプロモーションにとっては有益です。ありがとうございます!