数的唯一分解定理

(color{Red}{一个数字能够分解成有限个素数的乘积 —— 唯一分解定理.})

应用之一(遇到的题目)

题目传送门

(描述:把1000以内的数分成11组,每组间的数不互质)

(方案:其实就是每组有公共因子,这个因子就是31以前的11个质数,因为31*31=961,再大就超过1000了。)

原文地址:https://www.cnblogs.com/iss-ue/p/12849252.html