Python的等效于Java的标准for循环是什么？

Question

我正在编写一个简单的算法来检查整数的素性，我在将Java代码转换为Python时遇到了问题：

for (int i = 3; i < Math.sqrt(n); i += 2) {
    if (n % i == 0)
        return false;
}

所以，我一直在试着用这个，但很明显我跳过了3分：

i = 3
while (i < int(math.sqrt(n))):
    i += 2  # where do I put this?
    if (n % i == 0):
        return False

Answer 1

Python中唯一的for循环在技术上是“for each”，因此您可以使用

for i in xrange(3, int(math.sqrt(n)), 2):  # use 'range' in Python 3
    if n % i == 0:
        return False

当然，Python可以做得更好：

all(n % i for i in xrange(3, int(math.sqrt(n)), 2))

也可以是等价的（假设在Java循环的末尾有一个return true）。事实上，后者被认为是接近它的方式。

---

参考：

• ^{} Statements
• ^{}
• ^{}

Answer 2

在Java for循环中，步骤（示例中的i += 2部分）发生在循环的末尾，就在重复之前。转换为一段时间后，for循环将相当于：

int i = 3;
while (i < Math.sqrt(n)) {
    if (n % i == 0) {
        return false;
    }
    i += 2;
}

在Python中是类似的：

i = 3
while i < math.sqrt(n):
    if n % i == 0:
        return False
    i += 2

但是，您可以使用Python的^{}函数使其更为“Pythonic”，并且更易于阅读，该函数允许您指定一个step参数：

for i in xrange(3, math.sqrt(n), 2):
    if n % i == 0:
        return False

Answer 3

直接翻译为：

for i in range(3, int(math.sqrt(n)), 2):
    if n % i == 0:
        return False