メインメニュー
PR
facebook

Re: 十進BASICの有理数モード

投稿ツリー


このトピックの投稿一覧へ

YMN

なし Re: 十進BASICの有理数モード

msg# 1.2.1.1.1.1.1.1.1
depth:
8
前の投稿 - 次の投稿 | 親投稿 - 子投稿なし | 投稿日時 2017/5/8 22:51
YMN  常連   投稿数: 874
 1000・・・0001のパターンで素数があるか、コンピュータをガラガラ回して引き続き調べました。
素数でないものが続きましたが、1025桁(つまり間の0が23個)で長大な時間がかかりメモリが足らなくなったのかハングアップしてしまいました。
素数なのか、あるいは素数ではないけれどやたらと約数が大きいのかどちらかということになります。

 プログラムは1025桁の対象数に対して、割り切れるか否か調べる数をひとつづつ増やしていくものですが、何時間もかかってハングアップするとき、その数はまだ10桁でした。
もし素数で、仮にハングアップしないとしても、この方式では検証に現実的でない時間がかかることになりそうです。
投票数:0 平均点:0.00
返信する

この投稿に返信する

題名
ゲスト名
投稿本文

  条件検索へ



ログイン

ユーザー名:


パスワード:





パスワード紛失  |新規登録
PR
twitter
Created by: twitter website widget