2007-03-01から1日間の記事一覧

大きな数の因数分解

9182736455463728191 という数を因数分解するように依頼がありました。素数かしら、とか暗号でも解くのかしらと思いましたが、ぜんぜん素数ではなくて、まず23で割れました。 で、解答は 23 * 4093* 8779 * 21649 * 513239 なのですが、云々。 はじめ下のプ…