Python 寻找小于 1000 的最大素数

要计算小于 1000 的最大素数，我们可以从 999 开始倒序遍历，找到第一个素数即可。

for n in range(999, 1, -1):  # ①
    for i in range(2, int(n**0.5)+1):  # ②
        if n%i == 0:
            break  # ③
    else:
        print(n,end=' ')
        break

解析：

①：从 999 开始倒序遍历，一直到 2。

②：对于每个 n，从 2 到 n 的平方根（向下取整）遍历，判断是否存在因子。

③：如果存在因子，说明 n 不是素数，跳出内层循环；否则，说明 n 是素数，输出并跳出外层循环。

输出结果为 997。