05年 佐賀大 理工 1

05佐賀大・理工1

上の問題文をクリックしてみて下さい.

φ(n) はオイラーのファイ関数と呼ばれていています.
n(=10,100,1500)を素因数分解し,1からnまでの自然数からnと互いに素でない(nの約数となる)数を除くことを考えます.