关于求1到N之间所有质数的Python代码,下列说法错误的是?

gf290041 单选题 共 个子题

给出的求1到N之间所有质数的Python代码如下:

def is_prime(N):
    if N <= 1:return False
    finish_number = int(N ** 0.5) + 1

    for i in range(2, finish_number):
        if N % i == 0:
            return False
    return True

#列出1-N之间所有质数
N = int(input())
print([n for n in range(1,N+1) if is_prime(n)])
A

埃氏筛算法相对于上面的代码效率更高

B

线性筛算法相对于上面的代码效率更高

C

上面的代码,有很多重复计算,因为不是判断单个数是否为质数,故而导致筛选出连续数中质数的效率不高

D

相对来说,埃氏筛算法比上面代码以及线性筛算法效率都高

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧