13コメント2KB

素因数分解

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

0001うひょ

05/02/08 22:36:09

効率のいい素因数分解のＣ言語プログラムってどこかにころがってませんか？

0002１３２人目の素数さん

05/02/08 22:44:42

順番に割り算していく以外にどのような方法が？

0003Arith ◆Arithtz1sk

05/02/08 22:52:29

数体ふるい法とか楕円曲線法とか？

0004１３２人目の素数さん

05/02/08 23:57:58

>>1
2万８千円で作りましょうか。(´-`)/

0005１３２人目の素数さん

05/02/09 04:27:24

>>1
量子コンピュータが実用化されるまでまとうな。
そうすりゃあっという間に計算できるから。

0006１３２人目の素数さん

05/02/09 04:31:02

AKSアルゴリズムとかどうよ。
確率的なアルゴリズムでもよいのならもっと高速なのがあるが、厳密で簡単っていうならこれかな。

0007１３２人目の素数さん

05/02/09 10:04:45

AKSは素数判定。素因数分解に非ず。残念。

0008うひょ

05/02/09 23:29:28

数体ふるいは・・難しい。
二次ふるい・・または、連分数など。それくらいでいいんだが・・・ないですかねー、どこかに。

0009１３２人目の素数さん

05/02/10 00:47:27

ここのリンク先のやつとか
ttp://www.asahi-net.or.jp/~KC2H-MSM/mathland/matha1/howto.htm

0010１３２人目の素数さん

05/02/10 00:53:41

個人で使うならアルゴリズム整数論のテキストに載ってるのをパクるだけで十分では。

0011１３２人目の素数さん

05/02/14 18:59:27

shorのアルゴリズム

0012１３２人目の素数さん

05/02/24 23:04:21

保守のため出題
Silverman 「はじめての数論」に載ってたやつ

10^100 + 37 を素因数に分解せよ

0013１３２人目の素数さん

05/02/26 06:15:31

素因数分解、素イデアル分解、一意分解整域。
http://science3.2ch.net/test/read.cgi/math/1082199793/
こっちでやっておくれ

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