inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ プログラミング 素数判定のプログラムを書いていると、 大きい数同士の割り算の余りを求めるところが難しい。 余りを求めるのも商を求めるのも本質的には変わらないので、 割り算が難しいと言っていいだろう。 前にそういうプログラムを書いたときも、 とても難しいと思って、 すごく効率の悪いプログラムを書いた覚えがある。 もうちょっと冷静に考えてみよう。 その処理系は、二桁しか持てない型しかないとする。 要するに変数は0〜99の整数しか値を持てない。 これで大きな割り算をする。 例えば、812 / 61の計算をして、余りを求める。 答えは暗算でも出て、19か。 各変数は1桁分持つことにする。 すなわち、 a2 : 8 a… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20060721%2Fp1" title="剰余（1） - inamori’s diary" 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 2006-07-21 00:00:00 rich https://inamori.hateblo.jp/entry/20060721/p1 1.0 100%