问题描述
编写判断素数的函数并找出前5个默尼森数。
名词解释
P是素数且M也是素数，并且M=2P - 1，则称M为默尼森数。例如，P=5， M=2P - 1 = 31，5和31都是素数，因此31是默尼森数。
输出格式
输出前五个默尼森数。每行输出一组P和M，P和M之间用一个空格隔开。
2 3
... ...

代码实现
import math
def prime(x):
    if x == 1:
        return False
    else:
        for i in range(2,int(math.sqrt(x)+1)):
            if x % i == 0:
                return False
    return True

def monison(j1,n):
    j1 = 2
    while j1 < math.log2(num+2) :
        if prime(j1) and prime(n) and n == 2 ** j1 - 1 :
            return True
        j1 += 1
    return False

count = 0
num = 3
while count < 5 :
    if monison(2,num):
        count += 1
        print(int(math.log2(num+1)),num,sep=' ')
    num += 1

输入一个数，通过函数判断这个数是否为素数，并编写打印函数打印前五十个素数。
def isprime(number): #判断一个数是否为素数#
    div=2
    while div<=number/2:
        if number%div==0:
            return False
        div+=1
    return True

def PrintPrinme(numberOfPrime):  #打印前五十个素数，每十个换行打印
    number_Of_Primes=50
    number_Of_Primes_Per_Line=10
    count=0
    number=2
    while count<numberOfPrime:
        if isprime(number):
            count+=1
            print(number,end=" ")
            if count%number_Of_Primes_Per_Line==0:
                print()
        number+=1

def main():
    print("前五十个素数为：")
    PrintPrinme(50)

main()

运行结果：

思路：素数是仅含1和本身两个因数的数，所以解决思路是用循环得到到这个数字的所有数，并用其除以本身。设立一个检测机制，当其超过2时，这个数便不是素数。

使用两个列表分别存储0到100的素数和孪生素数，并使用存储0到100素数的列表两次，取出进行运算得到孪生素数。
def Prime(n):
    s=0#检测机制
    tag = True
    if n>0 :
        for i in range(1,n+1):#得到到这个数字的所有数
            if (n%i)==0:#获得因数
                s+=1#每有一个因数便加一
    if s > 2:
        tag = False
    return tag
primes=[]#存储0到100的素数
primes_twins=[]#存储0到100的孪生素数
for i in range(1,101):#遍历0到100
    if Prime(i) == True:#判断是否为素数
        primes.append(i)#添加进列表
for n in primes:#遍历素数表
    for u in primes:#遍历素数表
        if 2 == n - u:#判断是否是孪生素数
            primes_twins.append(n)#添加孪生素数
            primes_twins.append(u)#添加孪生素数
print(primes_twins)

.反素数指一个素数将其逆向拼写后也是一个素数的非回文数。

反素数的概念比较生涩,有错误还望评论指出,共同进步,谢谢!

def func44(n):
    n1 = n
    x = len([int(i) for i in str(n)]) - 1
    for i in range(2, n):
        if n % i == 0:
            return False
        else:
            tem, n2 = 0, 0
            while n > 0:
                a = n % 10
                n2 = n2 + a * (10 ** x)
                n //= 10
                x -= 1
                tem += 1
        for j in range(2, n2):
            if n2 % j == 0:
                return False
        else:
            if n2 == n1:
                return False
            else:
                return True


if __name__ == '__main__':
    print(func44(17))

编写程序找出前 30 个反素数输出到屏幕上， 要求每行输出 8 个数，每个数占 5 列，右对齐

lis, lis1 = [], []
for i in range(2, 1000):
    for j in range(2, i):
        if i % j == 0:
            break
    else:
        lis.append(i)
for i in lis:
    a = [str(i) for i in str(i)]
    a = a[::-1]
    a = int(''.join(a))
    for j in range(2, a):
        if a % j == 0:
            break
    else:
        if i != a:
            lis1.append(i)
lis1 = lis1[:30]
tem = 0
for i in lis1:
    print('%5d' % i, end='')
    tem += 1
    if tem % 8 == 0:
        print()


输出效果: