A58227. primenumber(number)函数是判断一个数是否是素数的函数，将函数的循环条件“for i in range(2,number)”更改为“for i in range(2,number//2)”能够降低primenumber(number)函数的时间复杂度。def primenumber(number)

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