找出1000以内除了1和其本身以外,有且仅有2个非平凡因子的正整数,输出该数和这2个因子。

找出1000以内除了1和其本身以外,有且仅有2个非平凡因子的正整数,输出该数和这2个因子。

其实转换一下,基本可以认为是2个不同质数相乘,或者同样的3个质数相乘(因为同样的3个质数A相乘,只能分解为A*A^2这样一种情况,还是符合条件的),
再转换,就变成搜索500以内的质数,即可构造上述情况。