学进去-教育应平等而普惠
试题
类型:操作题
难度系数:0.85
所属科目:高中信息技术
“梅森素数”指的是符合条件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
编辑解析赚收入
收藏
|
有奖纠错

同类型试题

优质答疑

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19
我要答疑
编写解析
解析:

奖学金将在审核通过后自动发放到帐

提交
我要答疑
我要答疑:
提交