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

24数学狗 求解。。。

[复制链接]
跳转到指定楼层
楼主
发表于 2011-2-11 23:03:31 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
24. H是不是质数
 (a)任一个H的因子>H1/2 (就是根号下H)
 (b)任一个H的因子都>H/2
此处引用sdcar的答案:
a) sufficient.Because factors show up in pairs except for its square root.  In this case, the only factor is the number Hitself.

b) sufficient.  Similar to the aboverationale. When H > 4, H/2 > the square root of H

DDDDDDDDDDDDDDDDD


(1)这个不行  比如3,3的因子有13,1不符合条件。  
a条件是举不出例子的 但这也恰恰说明H不是质数 因为H不是正整数(所有正整数都举不出这样的例子)H连正整数都不属于当然肯定不是质数啦  
2)这个行,只有1符合条件,10.51不是质数
D


这个到底是不是选D呀?
收藏收藏 收藏收藏
沙发
发表于 2011-2-12 10:37:03 | 只看该作者
Because factors show up in pairs except for its square root.

谁能解释一下?谢!
板凳
发表于 2011-2-12 11:05:14 | 只看该作者
搭车同问~~~~
地板
发表于 2011-2-12 13:07:00 | 只看该作者
ding~
5#
发表于 2011-2-12 13:37:20 | 只看该作者
Because factors show up in pairs except for its square root.

谁能解释一下?谢!
-- by 会员 fornow (2011/2/12 10:37:03)


就是说一个数的约束都是成对出现的,除了平方根 比如:64的约约数:1,64;2,32;4,14;8。其中前面是3组数,乘起来都是64,而8是单独出现的 因为8是64 的平方根
6#
发表于 2011-2-12 13:38:57 | 只看该作者
我的想法跟楼主一样,我也选D。。。
7#
发表于 2011-2-15 20:54:42 | 只看该作者
題目應該稍作修改,才不致有爭議...
24. H是不是质数
(a)任一个H的因子(除了1以外)>H1/2 (就是根号下H)
(b)任一个H的因子都(除了1以外)>H/2

答案應該是D

(a) 正確  
理由: http://en.wikipedia.org/wiki/Primality_tests  naive test
假設要找數值H的質數因子,簡化的方法就是從 2 找到 H^(1/2),2,3,5,7,....找到 H^(1/2),如果這中間都沒有任何任何數是H的因子,那可以確定H是質數。

(b) 正確   任一个H的因子都>H/2
在H > 4的情況下,H^(1/2) < H/2   換言之,只需要檢查到 H^(1/2)就可以確定H是質數了,更何況檢查到更大的數字去...
在這題的條件裡,我們只需要檢查 H =1,2,3,4是不是能排除。1,2,3,4都跟(b)的題幹牴觸。
所以可以確定 (b)正確無誤
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-5-25 08:23
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部