判断题 偏易
#3896

primenumber(number)函数是判断一个数是否是素数的函数,将函数的循环条件“for i in range(2,number)”更改为“for i…

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,"是素数!")

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析

判断number是否是素数时,如果在:1~number/2范围内存在一个数能够将number整除,那么number就不是素数。例如:number=a×b,当a≥number/2时,b<number/2,当b≥number/2时,a<number/2,所以我们只需在1~number/2范围内判断即可。虽然将number换成number/2,但去系数后,时间复杂度仍为O(n)。