组卷题库 > 高中信息技术试卷库
试题详情
“梅森素数”指的是符合条件m=2P-1,其中指数p与整数m均为素数,则m为梅森素数。如要找出250-1以内所有的“梅森素数”及个数。为此,我们先将问题抽象成条件的判断与素数的判断,并完成建模和算法设计,编写Python程序段如下。

from math import *

def isPrime(x):  # 判断是否为素数

    i = 2

    while  :

        if x % i == 0:

           return      ①   

        i += 1

    return True

count = 0

for p in range(2, 50):  # 判断否为梅森素数

    if    ②    :

        m =   ③   

        if isPrime(m) == True:

            print(m)

            count += 1

print("2的50次方减1以内的梅森素数共有:" +   ④   + "个")

知识点
参考答案
采纳过本试题的试卷
    教育网站链接