2006-07-21から1日間の記事一覧

剰余(1)

素数判定のプログラムを書いていると、 大きい数同士の割り算の余りを求めるところが難しい。 余りを求めるのも商を求めるのも本質的には変わらないので、 割り算が難しいと言っていいだろう。 前にそういうプログラムを書いたときも、 とても難しいと思って…