鱼C论坛

 找回密码
 立即注册
查看: 3033|回复: 4

[已解决]小白求助大佬

[复制链接]
发表于 2022-9-15 22:52:28 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
下面这个找素数的我想问一蛤为什么这个遇到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))
最佳答案
2022-9-16 09:45:20

你在 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))


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-9-15 23:00:35 | 显示全部楼层

回帖奖励 +5 鱼币

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))
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-9-15 23:37:30 | 显示全部楼层
本帖最后由 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 就无疑确实是一个素数了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-9-15 23:43:32 | 显示全部楼层
你的代码,不仅仅是9什么会算错,而是所有的奇数都会返回ture,因为你的循环根本就没有用,因为它只会在i = 2的时候运算一次,偶数就返回False,奇数就返回ture。顺便说一下,你的代码不能运算n=2。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-9-16 09:45:20 | 显示全部楼层    本楼为最佳答案   

你在 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))


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-25 21:08

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表