第4题

若 为素数，则 。若 为合数且 是最小素因子，则 ，故 。而 是 的最大真因子，所以 不可能整除 。 $S$ $S=n$ $S>n^2/p$ $d_{k-1}=n/p$ $n$ $n^2$ $n^2$ $n^2/p$ $p$