国际顶尖MBA申请交流平台--TOPWAY MBA

标题: prep破解这个质数DS题怎么搞？ [打印本页]

作者: bloomers 时间: 2010-10-1 09:46 标题: 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.

答案说的是什么意思呀，看不懂呀，哪位大侠解释一下~~~不胜感激！

作者: sunniers 时间: 2010-10-1 19:53

同样不懂，求解

作者: lenghongmin 时间: 2010-10-2 06:33

答案是b？

作者: EGHJUYMN 时间: 2010-10-3 06:30

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个

欢迎光临国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/)