2009-11-10から1日間の記事一覧

約数

約数の個数 自然数の約数(divisor)は、素因数分解されていると簡単に求まります。まず、8の約数は、23だから、2をいくつ選ぶかで決まります。すなわち、0〜3個のうちどれかを選ぶことになります。 1 = 20 2 = 21 4 = 22 8 = 23 ですから、8の約数の個数は4…