充值活动已开启,快来参与吧 关闭充值活动
当前位置: 高中信息技术 /
  • 1. “梅森素数”指的是符合条件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. (1) 为使程序能正确运行,请在划线处填入合适的代码。

         ②   ③   ④  

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