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

请教FF第21题

[复制链接]
楼主
发表于 2008-7-26 23:02:00 | 只看该作者

请教FF第21题

21.  某数h是否是质数?

 (1)所有质因子>h/2     (2)所有质因子>根号h

答案为

我的思路为:因为(1)所有质因子中最小的为2,所以2>h/2,所以h<4,所以h可以是1,2,3,同理对于(2)而言,h也是1,2,3,

都不一定是质数,所以选E

不知道以上思路错在何处,请NN们指教......

沙发
 楼主| 发表于 2008-7-28 11:09:00 | 只看该作者
没有回的?自己顶一下
板凳
发表于 2008-7-28 15:09:00 | 只看该作者

1哪来的质因子?

地板
发表于 2008-8-13 12:03:00 | 只看该作者
omoshiroyi
5#
发表于 2008-8-13 15:47:00 | 只看该作者

解题思路错误:为什么要用最小的质数2来代入式子计算呢?你用3代入计算结果又不同了呀!

是否应该这么解:它问H是不是质数,那么什么叫质数:只有1和它本身两个因子嘛。1就不说了,因为反正也不是质因子就甭理它,那么剩下的质数里,每一个都大于它本身的一半,也大于它开平方,所以分别都成立。所以是D

6#
发表于 2008-8-13 16:06:00 | 只看该作者
然后你再试试反例,比如4,它的质因子只有2,但是2等于4的一半,也等于4的开平方,所以不是大于,所以不行。而除4之外,其它非质数就更不行了,比如6,既然要保证所有质因子大于数本身的一半和开平方,可是6的质因子是2和3,其中2小于6的一半,也小于6开平方,所以不行。
7#
 楼主| 发表于 2008-8-14 09:03:00 | 只看该作者
明白了,谢谢
您需要登录后才可以回帖 登录 | 立即注册

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

手机版|ChaseDream|GMT+8, 2025-9-8 01:53
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

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

返回顶部