FC2ブログ

まいったまいった

なんだかいきなり円高がすごいんだけど。
やっぱシナの円買い、日本製品ボイコットさっそく実行しているな
そんなことより、せんべい美味い!

まだ暑さがのこってるよね・・

夜は20度台で涼しくなるけど、
湿気のせいであつい・・・


前の日記で、試しに手計算で


123456789

を素因数分解してみたよ!
たぶん、間違いあるかも知れんけど・・・。
桁が多いし


123456789 = 3 x 3 x 13717421

でした!かかった時間は30分弱かな?

13717421は素数であることが判明しました。

計算過程が長いので少々省きます。


123、456、789に分けて

123 = 3 x 41
456 = 3 x 92
789 = 3 x 263

で後は、応用だね
工夫として、pとqがある程度判断できるものに限り
偶数同士、奇数同士の場合だけ計算するとか
すれば、計算回数は半分にへりますよ^^

ちなみに41と263は素数です。


結果得るまでに全体の計算回数は、30回も満たないと思う。


これで大分脳トレになったのではないか?


いや、おいらは数学者に興味は無い。理論物理学に憧れている。


これくらい、やれば
2つ受験予定の国家試験も受かるのではないだろうか?
・・・というか上記が出題されるわけが無い^^;

※後に13717421を調べたら素数じゃない!
最後にどうしても桁多くなってミスったか
おそらく、桁が多い素数が含まれているかだ

こんな大きい桁を扱う場合は、

13:717421
137:17421
1371:7421
13717:421
137174:21

で調べたほうがいいいかも。
一例として上から四つ目で

(1371-2j) ; 2j ; 7421

が何かの数で割れるか探すことで

計算回数は削減できるな
スポンサーサイト



テーマ : 今日のつぶやき。
ジャンル : 日記

コメントの投稿

非公開コメント

ぶろぐかんりしゃ

SmartWoods
最近MoEは・・・
一休み

***** ひとこと *****

MoEの後継ともいわれる
Resonance gamez
完全スキルMMOが
気になるところ



********************


↓2016/3/26更新
My MoE









**********

NEWとらっくばっく
あーかいぶ
かてごりー
リンク
ぶろぐないけんさく
RSSふぃーど
おともだちになろ

この人とブロともになる