判断将素数判断函数primenumber的循环范围从range(2,number)改为range(2,number//2)是否能降低时间复杂度
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, "是素数!")
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析