tt-1-31 没找到答案讨论

LINGLING902

A positive integer n is said to be “prime-saturated” if the product of all the different positive prime factors of n is less than the square root of n.  What is the greatest two-digit prime-saturated integer?

 

A.      99

B.      98

C.      97

D.     96

E.      95

答案：D

不知怎么做请赐教!

sandy_phil

我是这么考虑的：从最小的质因数开始找（就是2啦） 在一百之内取它的最高次方，2的6次方为64，为最大，故取2的5次方乘3得到96，满足条件。

LINGLING902

谢谢！

马甲兮兮

建议思路如下：提供的所有数字，都小于100，所以质因子乘积<10. A/B/D/E一看都不满足。相同质因子的个数越多越能满足“prime-saturated” 。

LINGLING902

嗯，我昨晚想了下，也想到这个做法，谢谢LS的热心回答