[求助]征集好的算法idea
我们知道麦森素数M=2^n-1(n为素数),并非对于所有的n都有M,使得M为素数。现在有如下课题:
当n=101时,试证明M101是合数。
各位高手是否能给小弟一个算法的idea,小弟想了半天没有一点头绪。。
----------------解决方案--------------------------------------------------------
真得没人知道吗?我的密码学课的作业,真是太难了。。
----------------解决方案--------------------------------------------------------