7コメント1KB

2^n次篩のアルゴリズムを開発したから桁は無意味

■ このスレッドは過去ログ倉庫に格納されています

0001NAS6 ◆n3AmnVhjwc

2012/05/07(月) 06:27:30.47

二次篩
x^2-y^2=(x+y)(x-y)
に分解しgcd(n,x+y)からnの約数を見つける
四次篩
x^4-y^4=(x^2+y^2)(x+y)(x-y)
に分解しgcd(n,x+y)からnの約数を見つける
同様に八次篩、十六次篩...ができる

よって桁は無意味

2012/05/07(月) 06:30:24.03

ソースコード
ttp://www5b.biglobe.ne.jp/~NAS6/secret/index.htm

2012/05/07(月) 06:49:26.35

誰か巨大桁演算ライブラリを紹介してくれるといいんだけど

2012/05/07(月) 07:11:40.44

Bugfix

2012/05/07(月) 09:36:07.53

Bugfix
まあ、篩だから素数確定はできないけど

2012/05/07(月) 10:49:34.28

あ、二次篩でも四次篩でも演算回数同じだったかも

0007デフォルトの名無しさん

2012/05/07(月) 19:15:11.86

このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。

　　　　　　　　　　　　　　　　　　京都大学霊長類研究所

■ このスレッドは過去ログ倉庫に格納されています