请你用数学概念来说明为什么67个2相乘再减1的结果不是质数而是合数
问题描述:
请你用数学概念来说明为什么67个2相乘再减1的结果不是质数而是合数
答
梅森素数的一个反例。
2^67-1=193707721×761838257287=147573952589676412927
答
对于p=2,3,5,7,13,17,19,31,67,127,257时,2^P-1是素数;而对于其他所有小于257的数时,2^P-1是合数.