#################
寻找第6个默尼森数
经典程序设计问题:找第n个默尼森数。P是素数且M也是素数,并且满足等式M=2**P-1,则称M为默尼森数。
例如,P=5,M=2**P-1=31,5和31都是素数,因此31是默尼森数。
提交方式直接将答案(M的值)写在txt文件中通过网络提交。
其实这个问题真的很简单,当你知道如果去判断一个数是否是素数(一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除)
最后答案为 131071
###################
代码语言:javascript复制#code as below
#define function isprime to check whether number P is prime or not
#loop to generate the final result
# parameter 's' stand for the index of moni prime number
# parameter 'm' means the moni prime
# when s=6 , the m=131071
代码语言:javascript复制import math
def isprime(p):
if p<=1:
return False
for i in range(2,int(math.sqrt(p)) 1):
if p%i==0:
return False
return True
s=0
while s<=6 :
for i in range (1,100):
m=2**i-1
if isprime(i) and isprime(m):
s=s 1
print(i)
print("%0.f is the %0.f moni prime"%(m,s))