[已解决]判断一个数是否是质数，帮我看下代码

HDP1008

判断一个数是否是质数，自然数怎么表示好呢？
我看答案是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: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 会被整除的数 ，被整除说明就不符合质数定义，就判断为不是质数~

跳转到最佳答案楼层

Twilight6

加个break  退出循环丫~

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

Twilight6

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

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

HDP1008

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

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

Twilight6

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

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

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

Twilight6

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

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

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

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

小甲鱼的铁粉

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

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

用range(2,num/2)效率是不是更高

Twilight6

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

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

Twilight6

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

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

小甲鱼的铁粉

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

学到了，谢谢

HDP1008

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

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

Twilight6

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

嗯

                               
登录/注册后可看大图

HDP1008

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

可以填大于100的数的，你试一下，
因为num>1就可以了