使用布尔值或

Question

所以我有这段代码。 并且有效（它说1是非质数）：

n = 1
s = 'prime'
for i in range(2, n / 2 + 1):
    if n == 1 or n % i == 0:
        s= 'non-' +s
        break

print s

我的问题是，如果我将第四行更改为： if n % i == 0 or n == 1:则它不起作用（它说1是质数）。

这是为什么？ 由于我正在使用， or应该是其中之一为True，所以订单不算在内？

（我仍在学习布尔值，因此我可能犯了一些基本错误。）

提前致谢！

编辑：感谢您的答案； 我从未意识到我的问题range()函数。 关于代码是否有效：我不知道发生了什么。 我可能在执行过程中的某个地方犯了一些错误（也许在运行脚本之前忘记保存。尽管我发誓它的工作方式与：P有所不同）。 也许我只是累了...

无论如何，感谢您的回答！

Answer 1

在这两种情况下，循环的主体都不会运行，因为当“ n”为1时，它不会落在（n，n / 2 + 1）的范围内

您发布的代码说1是质数（再次，因为循环体根本不执行）

Answer 2

我认为问题是当n为1时，跳过循环。

Answer 3

优先级很好 。 %首先被求值，然后== ，然后是or ，所以它细分为：

     ___or___
    /        \
  ==          ==
 /  \        /  \
n    1      %    0
           / \
          n   i

您的问题是您的for循环根本没有执行，因此s仍设置为"prime" 。

当n为2,n/2+1时2,n/2+1范围2,n/2+1等于2,1 ，这将导致无法执行主体。

实际上，由于2/2+1为2且不执行范围2,2 ，因此不会在n为2的情况下执行该操作。 这些值是起始值和终止值，而不是起始值和终止值（最后一个）-不幸的是，由于s的初始化，2被视为素数：-)

尝试以下方法：

#!usr/bin/python

n = 9
s = 'prime'
if n == 1:
    s = 'non-prime'
else:
    i = 2
    while i * i <= n:
        if n % i == 0:
            s= 'non-prime'
            break
        i = i + 1
print s

这是浪费的将所有的方式达到n/2 ，平方根n是所有的需要。

Answer 4

其他答案已经正确解决了您的特定问题（换句话说，仅当n/2 + 1 > 2 ，即n/2 > 1时才执行循环，这意味着n > 2具有新式除法[ [python 3或从将来合适的导入或标志...]， n > 3具有经典风格的截断除法）。

写出您提出的具体问题：

由于我正在使用，或者应该是其中之一为True，所以订单不算在内？

该命令的确存在，因为or （如and ）是一个短路运算符：具体来说， or 保证可以从左到右移动，并且在左操作数为true时停止（因为它不需要知道右操作数）。 这与您的特定代码无关紧要，但是在诸如以下情况下至关重要：

if i == 0 or n / i > 3: ...

如果or不是从左到右（并尽快停止），即使i等于0右手操作数也可能会被执行-但是除法将引发异常！ 使用Python的规则，此代码段不会引发异常（如果i是int，至少；-）。

再说一遍：这与您遇到的特定问题无关（请参阅其他答案和该问题的开头），但是对您而言，了解未来很重要，因此，自您提出要求以来，我借此机会进行了解释！ - ）

Answer 5

for n in range(101):
    s = 'prime'
    if n < 2 or not (n & 1): ## not(n & 1) == is even number (last bit 0) == not (n % 2) 
        s = 'non-'+s
    else:
        for i in range(3, int(n**0.5) + 1,2):
             if not(n % i):
                 s= 'non-' +s
                 break
    print "%i is %s" % (n,s)

您无需检查所有偶数，就可以在n的平方根处停止检查。