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）