论坛 › Python交流 › 为什么这个代码可以判断素数？明明只判断了是否能被2整除

dzqzzz 发表于 2022-2-4 15:30:14

为什么这个代码可以判断素数？明明只判断了是否能被2整除

>>> 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

不弃_ 发表于 2022-2-4 15:57:59

代码的意思是除了一和本身找不到第三个约数，所以他是素数。注意x的值会变化

傻眼貓咪 发表于 2022-2-4 18:36:26

n = 2
while n < 10:
    x = 2
    while x < n:
      if n % x == 0:
            print(n, "=", x, "*", n // x)
            break
      x += 1 # <---------- 注意这里，x 的值随着循环增值 ----------
    else: # <---------- 注意这里，这是 while ... else 语句（一般比较少人会用这个，如果 while 不是以 break 结束，else 条件成立）
      print(n, "是一个素数")
    n += 1

drmfslc 发表于 2022-2-4 19:09:13

把while条件改成 x < n//2能减少不必要的计算吧， 算到一半还不能整除，后半截不可能了。

python爱好者. 发表于 2022-2-5 05:59:17

drmfslc 发表于 2022-2-4 19:09
把while条件改成 x < n//2能减少不必要的计算吧， 算到一半还不能整除，后半截不可能了。

可以这样{:10_256:}

kogawananari 发表于 2022-2-6 10:20:52

drmfslc 发表于 2022-2-4 19:09
把while条件改成 x < n//2能减少不必要的计算吧， 算到一半还不能整除，后半截不可能了。

x < n**.5

查看完整版本: 为什么这个代码可以判断素数？明明只判断了是否能被2整除