返回列表 发帖

prep破解这个质数DS题怎么搞?

How many different prime numbers are factors of the positive integer n ?



(1) Four different prime numbers are factors of 2n.



(2) Four different prime numbers are factors of n2.

答案说的是什么意思呀,看不懂呀,哪位大侠解释一下~~~不胜感激!
收藏 分享

b,
n^2和n的prime factor是一样的
2n和n的prime factor可能相差一个2,若本来n就有2这个factor,则2n与n的factor 一样,若本来n没有2这个factor,那么2n就多出来一个2,所以根据1得出的是:n的不同的prime factor 有3或4个,不能确定究竟几个,根据2 就能确定是4个

TOP

答案是b?

TOP

同样不懂,求解

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来,保持着90% 以上的成功率,其中Top10 MBA服务成功率更是高达95%


查看