ChaseDream
搜索
返回列表 发新帖
查看: 720|回复: 2
打印 上一主题 下一主题

问一道PERP1里的DS题

[复制链接]
跳转到指定楼层
楼主
发表于 2010-4-12 20:08:39 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
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的平方
收藏收藏 收藏收藏
沙发
发表于 2010-4-12 20:30:42 | 只看该作者
1)因为不确定n为偶数还是奇数,所以不能确定2是不是prime factors之一,因此1错
2)n^2的prime factor和n相同,只是都多乘了一次,n=4

选B
板凳
发表于 2010-4-12 20:37:02 | 只看该作者
无论是(1)还是(2),都暗示了N本身不是一个质数。
又因为2本身是一个质数,所以only(1) 的话判断不出2是不是n的一个因数; 而n^2的质因数与n的质因数是一致的,所以我觉得应该选B。。。吧?错了表鄙视俺><
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-2-28 07:16
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部