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

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

[复制链接]
跳转到指定楼层
楼主
发表于 2010-9-14 12:07:40 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
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.

答案说的是什么意思呀,看不懂呀,哪位大侠解释一下~~~不胜感激!
收藏收藏 收藏收藏
沙发
发表于 2010-9-14 15:17:01 | 只看该作者
同样不懂,求解
板凳
发表于 2010-9-14 15:25:38 | 只看该作者
答案是b?
地板
发表于 2010-9-14 15:57:55 | 只看该作者
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个
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部