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