试题

试题 试卷

logo

题型:综合题 题类: 难易度:普通

浙江省嘉兴市第五高级中学2023-2024学年高二上学期信息技术期中测试卷

“梅森素数”指的是符合条件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以内的梅森素数共有:" +    ④    + "个")

(1)、为使程序能正确运行,请在划线处填入合适的代码。

   ②   ③   ④  

(2)、为使程序的运行效率最高,加框处可修改的最合适代码为(   )(单选:填字母)
A、i < x//2 B、i < x//2+1 C、i < sqrt(x)+1 D、i < int(sqrt(x))+1
举一反三
返回首页

试题篮