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 √
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 √
算对了 真棒!就这样硬着头皮算就是了
97自己是个质数
明明看懂了题目 下次看到less than和more than再跟自己强调一下符号!!
可能在发癫
the product of all the different
做题思路是对的……但是忽略了2是质数这个事实
( the product of all the different positive prime factors of n)<(the square root of n)看清题意!!不同质因子乘积<该数平方根,带入选项算,97!
质因子不能包括自己本身
理解了定义后,只能一个个拆分一个个算了
当一个正整数的所有质因子的乘积小于这个数的平方根,那么这个数叫最佳饱和正整数。最大的最佳饱和正整数是多少?
分别拆解每个数的质因子,97的质因子为期本身
不同的质因子的乘积小于本身的根(
the product of all the different positive prime factors of n is less than the square root of n,说明n包含3个或3个以上相同的质因子,比如16的质数是2,2
这道题怎么做呀? 希望有人能讲解一下?
我觉得吧是这样的,99,98比较好排除(3,11)和(7,2),就是说这里面的因子相乘都得小于10才有可能,97它自己就是个质数肯定不行,96因为自己是偶数,除了2之外的偶数都是合数,偶数除偶数还是偶数,所以暂且记着只有2这个质数,然后我的建议是你去除奇数,发现只有3是质数,答案就出来了,我选的是D不知道对不对,感觉这个题还是不是很好做
只能是排除法,每一个选项拆成质因子乘积的形式,注意题目中说different prime factors。然后拆出来用眼睛看,就能比较出大小了
登录 或 注册 后可以参加讨论
“prime-saturated”是指的是所有质因数的乘积要小于n的平方根,而不是最大的质因数小于n的平方根。
the product of all the different positive prime factors of n is less than the square root of n.
用枚举法解决的,不知道还有没有更简便省时的方法?
代入法
登录 或 注册 后可以参加讨论
没看到square后面的 root是平方根的意思啊啊