Python 素数判断；以及默尼森数

1. 素数/质数

只能被2或者本身整除的正整数。

2. 默尼森数

P是素数且M也是素数,并且满足等式M=2^P-1,则称M为默尼森数。

编程小要求： 输出前5个默尼森数

1）最外层循环找素数

中间层循环对已有素数表找默尼森数

内层循环对某个素数检查M=2^P-1

 # -*- coding: cp936 -*-
 from math import sqrt

 # 素数初始化
 p=[]
 # 默尼森数表初始化
 mns=[]

 def is_sushu(x):
     if x <= 1:
         return False   

     for i in range(2, int(sqrt(x)) + 1):
         if x % i == 0:
             return False
     return True   

 for j in range(1,10000):    #j 循环找素数
     if is_sushu(j)==True:
         p.append(j)

 k=len(p)

 for k1 in range(1,k): #k1 循环已有素数表
     if len(mns)==5:
         break

     for k2 in range(0,k1):
         if len(mns)==5:
             break

         if p[k1]==2**p[k2]-1:
             mns.append(p[k1])

         else:
             continue

 #print len(p)
 print mns

写死了素数；再找默尼森数

 2）