因数の判定

aがbで割り切れる場合、bはaの因数です。

以下の例は、2と3がそれぞれ123の因数かを出力します。

>>> def is_factor(a, b):

...   if a % b == 0:

...     return True

...   else:

...     return False

... 

>>> is_factor(123, 2)

False

>>> is_factor(123, 3)

True

123は2で割り切れないので2は123の因数ではありません。

123は3で割り切れるので3は123の因数です。

以下の例は、1〜123までの因数を出力します。

>>> # 1〜123の因数のみ出力

>>> [n for n in range(1, 123) if is_factor(123, n)]

[1, 3, 41]