HDP1008 发表于 2020-5-27 14:06:48

判断一个数是否是质数，帮我看下代码

判断一个数是否是质数，自然数怎么表示好呢？
我看答案是range(2,num),我就用了
但运行结果有点奇怪，不懂
num=int(input("请输入一个数："))
if num >1 :
    for i in range(2,num):
       if num%i==0:
      print(num,"不是质数")
else:
    print(num,"是质数")运行结果：请输入一个数：66
66 不是质数
66 不是质数
66 不是质数
66 不是质数
66 不是质数
66 不是质数

Twilight6 发表于 2020-5-27 14:08:49

加个break退出循环丫~
num=int(input("请输入一个数："))
if num >1 :
    for i in range(2,num):
       if num % i == 0:
            print(num,"不是质数")
            break
    else:
      print(num,"是质数")

Twilight6 发表于 2020-5-27 14:10:22

Twilight6 发表于 2020-5-27 14:08
加个break退出循环丫~

哦哦 对了 else 要写在 for 下面~

HDP1008 发表于 2020-5-27 14:15:02

Twilight6 发表于 2020-5-27 14:10
哦哦 对了 else 要写在 for 下面~

1.不是很懂for语句，为何循环了6次
还要加break.才好
2.自然数怎么这样表示的，不理解

Twilight6 发表于 2020-5-27 14:17:09

HDP1008 发表于 2020-5-27 14:15
1.不是很懂for语句，为何循环了6次
还要加break.才好
2.自然数怎么这样表示的，不理解

这里只要有一次 可以被整除 就不是质数了 所以只要一次 if num % i == 0 条件成立就不是质数 后面就不用再重新判断了

我再重新改了部分代码：
num=int(input("请输入一个数："))
if num >1 :
    for i in range(2,num):
       if num % i == 0:
            print(num,"不是质数")
            break
    else:
      print(num,'是质数')
else:
    print("要填写大于1的数哦！")

HDP1008 发表于 2020-5-27 14:41:23

Twilight6 发表于 2020-5-27 14:17
这里只要有一次 可以被整除 就不是质数了 所以只要一次 if num % i == 0 条件成立就不是质数 后面就不用 ...

我是想问下为什么自然数用range（2，num）表示呢，感觉很奇怪

Twilight6 发表于 2020-5-27 14:46:14

HDP1008 发表于 2020-5-27 14:41
我是想问下为什么自然数用range（2，num）表示呢，感觉很奇怪

为什么要从 2 开始呢，你先要了解质数的概念：
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
而且你要知道 range 是 包含左边不包含右边就是说 你 range(2,num)只包含2~（num-1）的值
所以用 for 循环 遍历 从 2~ num-1 的数 看看 有没有 num 会被整除的数 ，被整除说明就不符合质数定义，就判断为不是质数~

HDP1008 发表于 2020-5-27 14:51:38

Twilight6 发表于 2020-5-27 14:46
为什么要从 2 开始呢，你先要了解质数的概念：

而且你要知道 range 是 包含左边不包含右边就是说 你 ...

自然数可以有无数个，那我其实用range（2,100）也是可以的吧

小甲鱼的铁粉 发表于 2020-5-27 14:51:58

Twilight6 发表于 2020-5-27 14:46
为什么要从 2 开始呢，你先要了解质数的概念：

而且你要知道 range 是 包含左边不包含右边就是说 你 ...

用range(2,num/2)效率是不是更高{:5_94:}

Twilight6 发表于 2020-5-27 14:52:34

HDP1008 发表于 2020-5-27 14:51
自然数可以有无数个，那我其实用range（2,100）也是可以的吧

对的但是你不能填大于 100 的数要不然超出判断范围了

Twilight6 发表于 2020-5-27 14:53:34

小甲鱼的铁粉 发表于 2020-5-27 14:51
用range(2,num/2)效率是不是更高

num/2不可以拿去遍历的哦，浮点型的值不能填写在range里

小甲鱼的铁粉 发表于 2020-5-27 14:54:44

Twilight6 发表于 2020-5-27 14:53
num/2不可以拿去遍历的哦，浮点型的值不能填写在range里

学到了，谢谢{:5_109:}

HDP1008 发表于 2020-5-27 14:54:45

HDP1008 发表于 2020-5-27 14:51
自然数可以有无数个，那我其实用range（2,100）也是可以的吧

质数的概念我了解了，就是 它的整除数i用公式表达

Twilight6 发表于 2020-5-27 14:56:04

HDP1008 发表于 2020-5-27 14:54
质数的概念我了解了，就是 它的整除数i用公式表达

嗯
https://xxx.ilovefishc.com/forum/202005/27/132745rjvcvw1z2148jthd.gif

HDP1008 发表于 2020-5-27 14:57:45

Twilight6 发表于 2020-5-27 14:52
对的但是你不能填大于 100 的数要不然超出判断范围了

可以填大于100的数的，你试一下，
因为num>1就可以了
页: [1]
查看完整版本: 判断一个数是否是质数，帮我看下代码