rahaema https://blog.hatena.ne.jp/rahaema/ Mae向きなブログ https://maehrm.hatenablog.com/ 長男の熱が下がらず、仕事を休んで家で看病をしています。ちょっと眠ったので、素因数分解をするプログラムを作成してみました。授業でRSAを取り扱おうと思っているからです。C言語で作成したかったのですが、多倍長整数についての取り扱いが面倒だったので、Javaで作成してみました。「擬似乱数周期を使った素因数分解」については、結城浩さんより教えていただきました。 import java.math.*; import java.util.*; public class Prime { static void factor_two(BigInteger n){ BigInteger one = rho(n)… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaehrm.hatenablog.com%2Fentry%2F20050425" title="素因数分解 - Mae向きなブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2005-04-25 00:00:00 rich https://maehrm.hatenablog.com/entry/20050425 1.0 100%