5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

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

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

1 :NAS6 ◆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の約数を見つける
同様に八次篩、十六次篩...ができる

よって桁は無意味

2 :NAS6 ◆n3AmnVhjwc :2012/05/07(月) 06:30:24.03
ソースコード
ttp://www5b.biglobe.ne.jp/~NAS6/secret/index.htm

3 :NAS6 ◆n3AmnVhjwc :2012/05/07(月) 06:49:26.35
誰か巨大桁演算ライブラリを紹介してくれるといいんだけど

4 :NAS6 ◆n3AmnVhjwc :2012/05/07(月) 07:11:40.44
Bugfix

5 :NAS6 ◆n3AmnVhjwc :2012/05/07(月) 09:36:07.53
Bugfix
まあ、篩だから素数確定はできないけど

6 :NAS6 ◆n3AmnVhjwc :2012/05/07(月) 10:49:34.28
あ、二次篩でも四次篩でも演算回数同じだったかも

7 :デフォルトの名無しさん:2012/05/07(月) 19:15:11.86
このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

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

                  京都大学霊長類研究所

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

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)