\(\color{Red}{一个数字能够分解成有限个素数的乘积 —— 唯一分解定理.}\)
应用之一(遇到的题目)
题目传送门
\(描述:把1000以内的数分成11组,每组间的数不互质\)
\(方案:其实就是每组有公共因子,这个因子就是31以前的11个质数,因为31*31=961,再大就超过1000了。\)