因数分解って
http://q.hatena.ne.jp/1155690321
- つっこみ1
- なんか素因数分解の探索と因数分解とが混ざった回答が多いな。まあ混ぜてもいいけど。
- つっこみ2
- Mathematicaとかは、因数分解得意だぞ、20年くらい前から。
複雑な問題をいくつかの小さな解きやすめの問題に分解するために使う、かな。ちっとも実世界っぽくないか。
中学の頃の二次式の分解なら、x^2-(a+b)x+ab だから、足してA,かけてBになる数なに?という数字パズルで、そんなにイヤなもんでもないと思うんだが、それってちょっとヘンだったんだろうか^-^;。
ところで、暗号の基礎だから素因数分解が必要って、そんなんでナットク、する??^-^;