鱼C论坛

 找回密码
 立即注册
查看: 1873|回复: 1

[已解决]0~10之类的素数问题,地板除的含义是什么,n+=1是哪个范围累的成立式子

[复制链接]
发表于 2023-6-18 22:50:36 | 显示全部楼层 |阅读模式

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

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

x
>>> n = 2
>>> while n < 10:
...     x = 2
...     while x < n:
...         if n % x == 0:
...             print(n, "=", x, "*", n // x)
...             break
...         x += 1
...     else:
...         print(n, "是一个素数")
...     n += 1
最佳答案
2023-6-18 23:23:16
本帖最后由 歌者文明清理员 于 2023-6-18 23:25 编辑

这段代码是用来判断2~9之间的数是否为素数。其中地板除符号“//”表示整数除法,即两数相除向下取整,例如 5 // 2 = 2。而“n += 1”表示将变量n的值加1,即从2开始一直累加到9。如果在第二个while循环中没有找到n的因数,则n是一个素数,会输出“n 是一个素数”的信息;否则会输出“n = x * (n // x)”的信息,其中x是n的一个因数。

需要注意的是,这段代码虽然可以判断2~9之间的素数,但是不适用于大于10的数。因为大于10的素数并不一定能被2~9之间的数整除。另外,该算法并不是最优解,可能存在更快速、更高效的判断素数的算法。

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

使用道具 举报

发表于 2023-6-18 23:23:16 | 显示全部楼层    本楼为最佳答案   
本帖最后由 歌者文明清理员 于 2023-6-18 23:25 编辑

这段代码是用来判断2~9之间的数是否为素数。其中地板除符号“//”表示整数除法,即两数相除向下取整,例如 5 // 2 = 2。而“n += 1”表示将变量n的值加1,即从2开始一直累加到9。如果在第二个while循环中没有找到n的因数,则n是一个素数,会输出“n 是一个素数”的信息;否则会输出“n = x * (n // x)”的信息,其中x是n的一个因数。

需要注意的是,这段代码虽然可以判断2~9之间的素数,但是不适用于大于10的数。因为大于10的素数并不一定能被2~9之间的数整除。另外,该算法并不是最优解,可能存在更快速、更高效的判断素数的算法。

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-12-26 21:41

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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