小白求助大佬
下面这个找素数的我想问一蛤为什么这个遇到9，99之类的会输出ture，其他大部分是没有问题的。。。def su(n):
if n == 1:
return False
else:
for i in range(2,n):
if n % i == 0:
return False
else:
return 'ture'
n = int(input('输入数字：'))
print(su(n)) def su(n):
if n == 1:
return False
else:
for i in range(2,n):
if n % i == 0:
return False
return True
n = int(input('输入数字：'))
print(su(n)) 本帖最后由 jackz007 于 2022-9-15 23:52 编辑
判断 n 是否为素数没有那么简单，我们可以先假设 n 是素数，然后，通过循环枚举 n 所有可能的因子 i ，如果发现 n 可以被某一个 i 整除，那么，即可确定前面的假设是错误的，证明 n 不是一个素数，于是，结束循环；但是，如果直到循环结束始终都没有能够找出任何一个因子，那么，足可以证明前面的假设是正确的。所以，确定 n 不是素数是在循环中，而确定 n 是一个素数，得在循环完成后。不可能在循环的某一次中，用 if ... else 这样来得出结论。
def su(n):
r = False # 先假设 n 不是素数
if n > 1: # 如果 n > 1
r = True # 先假设 n 是素数
for i in range(2 , n):# 通过循环枚举 n 所有可能的因子，试图否定 n 是素数的假设
if n % i == 0: # 如果发现 n 有因子
r = False # 否定 n 是素数的假设
break # 结束循环
return r # 如果直到循环结束都没能否定 n 是素数的假设，那么，n 就无疑确实是一个素数了 你的代码，不仅仅是9什么会算错，而是所有的奇数都会返回ture，因为你的循环根本就没有用，因为它只会在i = 2的时候运算一次，偶数就返回False，奇数就返回ture。顺便说一下，你的代码不能运算n=2。
你在 for 循环中直接 return，而且还是 if - else 都加了 return ，所以不管你 n 是多少，都会导致 for 循环只执行一次
而且你 return "ture" 是干嘛，是 True ，直接return True 即可嗷，参考代码：
def su(n):
if n == 1:
return False
for i in range(2, n):
if n % i == 0:
return False
return True
n = int(input('输入数字：'))
print(su(n))
页:
[1]