使用 while 遍历有条件的列表？

Question

我正在尝试遍历素数列表，但我想在达到某个限制时停止。

def primetest(number,primelst):
    limit = int(round(sqrt(number),0)+1)
    while prime in primelst < limit:
        if (number % prime) == 0:
            return False
    return True

作为 FOR 语句，这是有效的：

def primetest(number,primelst):
    limit = int(round(sqrt(number),0)+1)
    for prime in primelst:
        if (number % prime) == 0:
            return False
    return True

但这很慢，因为它遍历所有素数，我希望迭代在达到极限时停止。所以while 语句似乎是更好的选择，但我无法弄清楚正确的语法。

Answer 1

只需在循环体中添加一个检查：

for prime in primelst:
    if prime > limit:
        break
    # ...

更新：我最初建议使用enumerate，但我看到你实际上想在质数大于limit时停止循环。

Answer 2

如果您坚持使用 while，则可以通过这种方式循环可能适用于您的情况：

def primetest(number,primelst):
    i=0
    limit = int(round(sqrt(number),0)+1)
    while primelst[i] < limit:
        if (number % primelst[i]) == 0:
            return False
        i=i+1
    return True