从2到29 inclusive, 所有的prime number相乘再加1得到数n说法正确的是 (TSFyfy) I 、n可以被some prime number between 2 to 29整除 II、n可以被some prime number greater than 30整除 III、n可以被30整除 答案：n=2*3*5*7*11*13*17*19*23*29+1, n不可能满足I, n为奇数，也不可能满足III。另外，n至少会有1和n两个因数，如果n是质数，则II显然成立；如果n不是质数，n也至少会有一个大于29的质数因子。答案选II 为什么说n至少有有一个大于29的质数因子？
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号
发表于 2012-3-10 13:08:59
收藏
收藏
