妙蛙种子。
首先,如果一个数\(x\)的因数\(y\)要么是自己,要么\(y\le \frac{x}{2}\)。
假设\(y\neq x\),\(y>\frac{x}{2}\)。
\[\frac{x}{y} < 2,y|x,\frac{x}{y}=1,x=y
\]
矛盾。
懒得写了,看题解就想起来了……
妙蛙种子。
首先,如果一个数\(x\)的因数\(y\)要么是自己,要么\(y\le \frac{x}{2}\)。
假设\(y\neq x\),\(y>\frac{x}{2}\)。
矛盾。
懒得写了,看题解就想起来了……