判断题

primenumber(number) 函数是判断一个数是否是素数的函数, 将函数的循环条件“for i

in range(2, number) ”更改为“for i in range(2, number//2) ”能够降低primenumber(number)

函数的时间复杂度。

def primenumber(number) :

    if number < 2:

        print(number, "不是素数! ")

    else:

        for i in range(2, number) :

             if number % i == 0:

                   print(number, "不是素数! ")

                   break

        else:

             print(number, "是素数!")

A 正确
B 错误
赣ICP备20007335号-2