素数計算機

任意の数が素数かどうかを判定したり、指定範囲内の素数リストを生成したり、N番目の素数を求めたり、素因数分解を行えます。無料で即座に、100%クライアントサイドで実行されます。

クイック例

素数計算機について

素数は1と自身以外に正の約数を持たない自然数です。この計算機は4つの強力なツールを提供します:任意の数をテストする素数判定ツール、エラトステネスの篩アルゴリズムを使用した素数生成ツール、N番目の素数を探すツール、および合成数を素因数に分解するツールです。

機能

よくある質問

素数とは何ですか?

素数は1と自身以外に正の約数を持たない自然数です。例えば、2、3、5、7、11、97は素数です。1は素数とはみなされません。

素数生成の仕組みは?

素数生成はエラトステネスの篩アルゴリズムを使用します。これは、指定した上限までのすべての素数を見つける最も効率的な方法の一つです。2から始めて、各素数の倍数を順にマークしていきます。

素因数分解とは?

素因数分解は、合成数を素数の積に分解するプロセスです。例えば、360 = 2³ × 3² × 5です。すべての合成数は一意の素因数分解を持ちます(算術の基本定理)。

サポートされる最大の数は?

この計算機は、生成と判定に最大10,000,000(1000万)までの数をサポートします。素因数分解では、1兆(10¹²)までの数を効率的に処理できます。