TANOSeY研究所のブログ

アクセスカウンタ

zoom RSS 大きな数の因数分解を簡単に行う方法

<<   作成日時 : 2016/10/03 14:13  

なるほど(納得、参考になった、ヘー) ブログ気持玉 1 / トラックバック 0 / コメント 0

一般的に大きな数の因数分解は非常に難しいとされていますが
奇数の大きな数の内、30%は簡単に因数分解ができます。

例) 大きな数xが985147317の場合

 最大因数=((x−1)/6) + ((x+1)/6)

この式に当てはめると985147317の最大因数は

  328382439

 となります。

また、別の計算を繰り返すと985147317の素因数は次の4個です。

 3、 7、 11、 1421569(素数)


この内容に興味をお持ちの方は下記のメールアドレスまでご一報下さい。
tanosey1417@kkh.biglobe.ne.jp
TANOSeY研究所



月別リンク

ブログ気持玉

クリックして気持ちを伝えよう!
ログインしてクリックすれば、自分のブログへのリンクが付きます。
→ログインへ
気持玉数 : 1
なるほど(納得、参考になった、ヘー)

トラックバック(0件)

タイトル (本文) ブログ名/日時

トラックバック用URL help


自分のブログにトラックバック記事作成(会員用) help

タイトル
本 文

コメント(0件)

内 容 ニックネーム/日時

コメントする help

ニックネーム
本 文

にほんブログ村
大きな数の因数分解を簡単に行う方法 TANOSeY研究所のブログ/BIGLOBEウェブリブログ
文字サイズ:       閉じる