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

从for技术上讲，Python中唯一的-loop是“ 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))

也将是等效的（假设return true该Java循环的末尾有一个）。确实，后者将被视为采用 Python的 方式来实现。

参考：

• for 陈述
• xrange
• all