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

dzqzzz

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

不弃_

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

傻眼貓咪

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

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

python爱好者.

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

可以这样

kogawananari

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

x < n**.5