ChaseDream

标题: 狗狗第138题讨教 [打印本页]

作者: 小玲珑 时间: 2010-8-5 14:58
标题: 狗狗第138题讨教
138 DS： h是不是质数？
1，h的所有prime factor大于h/2
2,h的所有prime factor大于h^1/2
我选的d

条件1，2都没看懂。求高人指教，谢谢～

作者: kandk 时间: 2010-8-5 15:01
我觉得第二个是错的

作者: kandk 时间: 2010-8-5 15:02
因为h可以取10，但是10就不是质数啊

作者: desperadopei 时间: 2010-8-5 15:05
所有的质数的非质因数都是他本身，所以自然大于他自己的1/2 和他的1/2次方~

作者: wgy45 时间: 2010-8-5 15:08
不能取10吧，10的质数只有两个：2和5 10^(1/2)≈3
2<3啊

作者: kandk 时间: 2010-8-5 15:13
对啊，3不是小于5吗？那么就满足h的质因子5>3这个条件，但是10又不是质数，所以条件2 推不出h是个质数啊

作者: 野田大妹子 时间: 2010-8-5 15:14
1*2*5=10 2是质因子~但是小于10^1/2

作者: kandk 时间: 2010-8-5 15:14
对不起，我好像想错了，所以答案真的是d？

作者: 野田大妹子 时间: 2010-8-5 15:15
是所有2也要大于才行

作者: agnesliu 时间: 2010-8-5 16:09
D，如果有学过编程的话，会记得质数的判定公式这两个都是成立的

作者: mjwang502 时间: 2010-8-5 16:25

D，如果有学过编程的话，会记得质数的判定公式这两个都是成立的

-- by 会员 agnesliu (2010/8/5 16:09:26)

顶一个哈哈，而且以平方根为判断依据可以简化算法~

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