python求整数n以内(不包含n)的所有素数
时间: 2023-06-10 09:02:54 浏览: 88
计算 N 以内的所有素数
4星 · 用户满意度95%
您好,我理解您的问题。下面是一个求整数n以内所有素数的Python代码实现:
```
def primes_under_n(n):
# 初始假设所有数都是素数,将合数标记为非素数
is_prime = [True] * n
is_prime[0] = is_prime[1] = False # 0和1不是素数
for i in range(2, int(n ** 0.5) + 1):
# 如果i为素数,则标记它的倍数为合数
if is_prime[i]:
for j in range(i * i, n, i):
is_prime[j] = False
# 构造素数列表并返回
return [i for i in range(n) if is_prime[i]]
# 示例:打印1000以内所有素数
print(primes_under_n(1000))
```
希望能够解决您的问题。如果还有其他问题,可以继续向我提问。
阅读全文