nの最大の約数dがnならn自身が素数だし
nでなければn=n'dとして帰納法を使えばよろし