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

数学prep上的一道题,很是不解,求助

[复制链接]
跳转到指定楼层
楼主
发表于 2012-9-15 09:10:40 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
从2到100(inclusive)之间的偶数相乘,得出的乘积再加1,这个和的最小的质因数的范围,答案给出了五个区间让你五选一,分别是2~10,10~20,20~30,30~40,40 above。最后结果是选40 above,。。。lz每次一做到这种题就很捉急有木有,这种题的思路到底是神马?!
收藏收藏 收藏收藏
沙发
发表于 2012-9-15 10:04:57 | 只看该作者
最大质因数?
2*4*...*100=2^50*50!,最大47
板凳
发表于 2012-9-15 12:19:10 | 只看该作者
up一下,也没想通那个加1的作用
地板
发表于 2012-9-15 12:37:53 | 只看该作者
顶一顶 同问
5#
发表于 2012-9-15 14:34:47 | 只看该作者
求问最大47是怎么得来的。。。
小女纸愚钝啊。。
6#
发表于 2012-9-15 14:41:21 | 只看该作者
很easy的。。。。这种题。。2*4*……*98*100+1这个数肯定不被49(包含)以下的质数整除。。因为余数都是1
所以直接可以得出它的最小质因数比50还大。
7#
发表于 2012-9-15 14:45:57 | 只看该作者
请问ls能把逻辑说详细点么,还是没明白
8#
发表于 2012-9-15 15:19:00 | 只看该作者
就是2*4*……*98*100 这个数肯定有2,3,5,7,11到47的质因数 然后这个数加1的话 使2,3,5,7,11到47都不能成为它的质因数 所有它最小的质因数要大于47
9#
发表于 2012-9-15 15:46:55 | 只看该作者
请问ls能把逻辑说详细点么,还是没明白
-- by 会员 stlibai (2012/9/15 14:45:57)

2乘到一百。。这个数至少能整除50以下所有的质数吧?+1之后就都不能整除了啊。。所以能整除的最小质因数必然大于50
您需要登录后才可以回帖 登录 | 立即注册

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

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

ChaseDream 论坛

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

返回顶部