流れる空の中で数学を。

とある数学好きの「手作りすうがく」と「気ままな雑記」。

(素数階乗)のk乗ー１にとることで、小さな素数が入り込む確率を減らし、ある程度以上大きな素因数のみを探索できるようにかいりょうしました。また、数列階乗法の知見も少しだけとりいれました。２１桁の素因数分解で0.0秒の記録を出しました。

問題は素数何個を事前に準備したらいいかわからない点です。また、必要な素数を拾いきる前に素因数が大きくなり過ぎてしまう恐れがあるので、その可能性も研究しないといけません。プログラムを貼っておきます。素数100個で21桁の素因数分解が0.0秒でできました。