算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积 N=P1a1P2a2P3a3......Pnan,这里P1<P2<P3......<Pn均为质数,其中指数ai是正整数。这样的分解称为 N 的标准分解式。
需要注意的是上面的是唯一分解成若干质数的乘积!!
根据上面的定理可知,对于https://www.nowcoder.com/question/next?pid=5986669&qid=110008&tid=9359241里面的猜数游戏的问题:
由于每个数都可以分解为若干素数的乘积。于是,可以只考虑范围内的素数,以及这个素数的