Board logo

标题: 数学prep上的一道题,很是不解,求助 [打印本页]

作者: buaagonggan    时间: 2012-10-5 07:02     标题: 数学prep上的一道题,很是不解,求助

从2到100(inclusive)之间的偶数相乘,得出的乘积再加1,这个和的最小的质因数的范围,答案给出了五个区间让你五选一,分别是2~10,10~20,20~30,30~40,40 above。最后结果是选40 above,。。。lz每次一做到这种题就很捉急有木有,这种题的思路到底是神马?!
作者: aeolusero二    时间: 2012-10-5 19:54

最大质因数?
2*4*...*100=2^50*50!,最大47
作者: wanghongl    时间: 2012-10-6 06:19

up一下,也没想通那个加1的作用
作者: summerwaker    时间: 2012-10-7 06:15

求问最大47是怎么得来的。。。
小女纸愚钝啊。。
作者: gonghao    时间: 2012-10-8 19:48

很easy的。。。。这种题。。2*4*……*98*100+1这个数肯定不被49(包含)以下的质数整除。。因为余数都是1
所以直接可以得出它的最小质因数比50还大。
作者: wanghongl    时间: 2012-10-10 21:16

请问ls能把逻辑说详细点么,还是没明白
作者: scarlett006    时间: 2012-10-18 21:11

就是2*4*……*98*100 这个数肯定有2,3,5,7,11到47的质因数 然后这个数加1的话 使2,3,5,7,11到47都不能成为它的质因数 所有它最小的质因数要大于47
作者: gonghao    时间: 2012-10-19 06:15

2乘到一百。。这个数至少能整除50以下所有的质数吧?+1之后就都不能整除了啊。。所以能整除的最小质因数必然大于50
作者: 阿趁心观    时间: 2012-10-19 22:14

今天没事来逛逛











6元童装淘宝代理  cartier 北京 hangten休闲鞋 http://swatchcasio.com/xml/tbk/43.xml ellesse手表03 0653 kenzo香水官方网站 nike女单肩包 nikeid中国 2012时尚中国内衣  nike鸟巢系列




欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2