ChaseDream

标题: 问一道PERP1里的DS题 [打印本页]

作者: tsangust 时间: 2010-4-12 20:08
标题: 问一道PERP1里的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 n的平方

作者: zzlw89 时间: 2010-4-12 20:30
1）因为不确定n为偶数还是奇数，所以不能确定2是不是prime factors之一，因此1错
2）n^2的prime factor和n相同，只是都多乘了一次，n=4

选B

作者: kular 时间: 2010-4-12 20:37
无论是（1）还是（2），都暗示了N本身不是一个质数。
又因为2本身是一个质数，所以only（1）的话判断不出2是不是n的一个因数；而n^2的质因数与n的质因数是一致的，所以我觉得应该选B。。。吧？

错了表鄙视俺><

欢迎光临 ChaseDream (https://forum.chasedream.com/)