AI题库 · Python编程四级题库
题目分享 #3896
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,"是素数!")
1
对
0
错
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。