《用python玩转数据》week1编程作业：循环编程题

#################

寻找第6个默尼森数

经典程序设计问题：找第n个默尼森数。P是素数且M也是素数，并且满足等式M=2**P-1，则称M为默尼森数。

例如，P=5，M=2**P-1=31，5和31都是素数，因此31是默尼森数。

提交方式直接将答案（M的值）写在txt文件中通过网络提交。

其实这个问题真的很简单，当你知道如果去判断一个数是否是素数（一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除）

最后答案为 131071

###################

#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

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))