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