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?
the product of all the different positive prime factors of n 指的是n的所有“不同”的质因数的乘积 less than the square root of n
99 = 3*3*11 → 3*11 = 33 33的平方大于99 ×
98 = 2*7*7 → 2*7 = 14 14的平方大于98 ×
类推,96 = 2*2*2*2*2*3 = 2*3 = 6 6的平方小于96 √
99 = 3*3*11 → 3*11 = 33 33的平方大于99 ×
98 = 2*7*7 → 2*7 = 14 14的平方大于98 ×
类推,96 = 2*2*2*2*2*3 = 2*3 = 6 6的平方小于96 √
可能在发癫
分别拆解每个数的质因子,97的质因子为期本身
我觉得吧是这样的,99,98比较好排除(3,11)和(7,2),就是说这里面的因子相乘都得小于10才有可能,97它自己就是个质数肯定不行,96因为自己是偶数,除了2之外的偶数都是合数,偶数除偶数还是偶数,所以暂且记着只有2这个质数,然后我的建议是你去除奇数,发现只有3是质数,答案就出来了,我选的是D不知道对不对,感觉这个题还是不是很好做
只能是排除法,每一个选项拆成质因子乘积的形式,注意题目中说different prime factors。然后拆出来用眼睛看,就能比较出大小了登录 或 注册 后可以参加讨论
用枚举法解决的,不知道还有没有更简便省时的方法?
代入法登录 或 注册 后可以参加讨论