你可以参考下prep上面的一道数学题. 100以前的所有prime number相乘,h(100)+1的质数一定是大于40的...
1.从2 到 29 inclusive 所有的prime number 相乘再加1得到数n 说法正确的是 I 、n 可以被 some prime number between 2 to 29 整除 II、n可以被some prime number greater than 30 整除 III、n 可以被30整除 我选的II 思路是什么呀? -- by 会员 MUYU (2012/3/4 12:08:40)
-- by 会员 TSFyfy (2012/3/4 12:19:11)
I 、n 可以被 some prime number between 2 to 29 整除---à X/Y=1+1/Y,余数为1/Y,不能整除
II、n可以被some prime number greater than 30 整除--à X可以被X本身整除
III、n 可以被30整除---à X/30=(2*3*5*7*…*29)/30+1/30=(7*11*13…*29)+1/30,余数为1/30,不能整除
我觉得应该只有II正确 令X=(2*3*5*7*…*29)+1,Y=some prime number between 2 to 29
|