素数ツールキット — 素数判定、素因数分解、隣接素数の検索、範囲内の素数カウント
はい、PivaBox 素数ツールは完全に無料です。すべての素数判定と素因数分解はブラウザ内でローカルに実行され、データがサーバーにアップロードされることはありません。
このツールは素数判定と素数計数に最大1,000,000までの数値をサポートしています。素因数分解はJavaScriptの安全な整数制限(9,007,199,254,740,991)までの任意の整数に対応していますが、大きな数値では因数分解により長い時間がかかる場合があります。
試除法を使用し、n の平方根まで 6k±1 最適化でチェックします。n < 2 の場合:素数ではありません。2 または 3 で割り切れる場合:素数ではありません。その後、6k±1 の形式の除数を √n までチェックします。除数が見つからなければ、その数は素数です。