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

请教新版prep中的一道数学问题

[复制链接]
跳转到指定楼层
楼主
发表于 2012-7-14 02:03:15 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
请教一道prep中的数学题,刚才模考中看到的,想不明白……


定义函数h(n)=2*4*6……*n(inclusive),问h(100)+1的最小质因数的范围。A 2~10
B10~20
C20~30
D30~40
E40以上
答案好像是40以上,完全没思路啊,这道题怎么做?我想破脑袋之后用枚举的办法代入了几个比较小的数,猜的…………
收藏收藏 收藏收藏
沙发
 楼主| 发表于 2012-7-14 11:56:27 | 只看该作者
upup~~
板凳
发表于 2012-7-14 13:20:54 | 只看该作者
H(100)=2*4*6*8*10.....*100+1
2,5,7,11,13,。。。。41,47都不是他的质数因子 因为2-100中都包含了所有小于50的质数的倍数,所以2*。。。100+1除以所有小于50质数都余1 也就是说小于50的质数都不是他的因子 所以最小的质数因子大于40
地板
 楼主| 发表于 2012-7-15 09:03:48 | 只看该作者
原来是这样!!!谢谢!!!!!!
5#
发表于 2012-7-15 10:05:07 | 只看该作者
。。。这样啊。。
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部