素因数分解
1兆までの正整数を素因数分解し、素数のべき、素数判定、約数個数、正確な約数和、整列した約数表を表示します。
計算結果
結果
—
計算手順
手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。
計算方法
2、次に3で繰り返し割り、残りの平方根まで6k±1形の候補で試し割りします。 1より大きい剰余価値は素数である。素数のべき乗の組み合わせから約数を生成する。
n = p₁^a₁ × … × pₖ^aₖ; divisor count = Π(aᵢ+1); divisor sum = Π(1+pᵢ+…+pᵢ^aᵢ)
計算例
360 = 2³ × 3² × 5。正の約数は (3+1)(2+1)(1+1) = 24 個です。約数和は (1+2+4+8)(1+3+9)(1+5) = 1170 です。
前提条件と入力上の注意
カンマ、小数、指数表記、マイナス記号なしの通常の小数点整数桁を入力する。 1 の値には素因数因子がなく、1つの正の約数があり、素数でも合成数でもない。トライアルディビジョンは、前述の1つのトリル限界内で決定論的であり、これは暗号サイズのファクタリングサービスではない。約数テーブルは、最初の 100 ソートされた正の約数が多いときに示します。
参考資料： OpenStax: 素数と合成数
このツールの使い方
自分の値を入力できますか？
はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。
結果は厳密ですか？
分数、カウント、数ベース、および整数要素の結果は、正確な整数演算を使用する。小数またはパーセンテージ表示は近似的である。
入力内容は送信されますか？
計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。
2〜20整数の正確な最大公約数と最小公倍数を求め、段階的な集約、割り切れ検査、ユークリッド除法を表示します。
符号付き整数を正確な演算で2〜36進数間に変換し、二進・八進・十進・十六進・三十六進と位取りの手順を表示します。
分数や帯分数の四則演算を行い、約分の手順、正確な分数の答え、数直線を確認できます。
広告掲載用スペースです。