返回列表 发帖

Rank: 6Rank: 6

精华
0 
积分
1460 
经验
1460 点 
威望
165 点 
金钱
145 ￥ 
魅力
145  
1# 跳转到 » 倒序看帖
打印
tT
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.

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

Rank: 6Rank: 6

精华
0 
积分
2560 
经验
2560 点 
威望
265 点 
金钱
255 ￥ 
魅力
255  
2#
sunniers发表于 2010-10-1 19:53 | 只看该作者
同样不懂，求解

TOP

Rank: 6Rank: 6

精华
0 
积分
2060 
经验
2060 点 
威望
215 点 
金钱
298 ￥ 
魅力
298  
3#
lenghongmin发表于 2010-10-2 06:33 | 只看该作者
答案是b？

TOP

Rank: 6Rank: 6

精华
0 
积分
2756 
经验
2756 点 
威望
265 点 
金钱
727 ￥ 
魅力
620  
4#
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个

TOP

返回列表

站长推荐 关闭

美国top10 MBA VIP申请服务

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

查看