1001可以表示成3个质数的乘积,又1001的3次方根约等于10,
故这3个质数至少有一个小于10.
10以内的质数有2,3,5,7,显然2,3,5均不能整除1001,只能是7了
1001/7=143
143的平方根约为12,故分解为1个小于12和一个大于12的两个质数相乘
小于12的质数有2,3,5,7,11,显然2,3,5,7均不能整除143,只能是11了
143/11=13
故1001可分解为7,11,13三个质数相乘