Python输出N以内的所有素数
时间: 2024-05-08 15:01:16 浏览: 180
算法领域-输出n以内的所有的素数-python实现
筛法求素数:示例代码如下:
```python
def find_prime(n):
is_prime = [True] * (n + 1) # 初始化所有数为素数
is_prime[0] = is_prime[1] = False # 0和1不是素数
for i in range(2, int(n ** 0.5) + 1):
if is_prime[i]:
# 将 i 的倍数标记为合数
for j in range(i * i, n + 1, i):
is_prime[j] = False
# 返回所有素数
return [i for i in range(2, n + 1) if is_prime[i]]
n = int(input("请输入一个正整数n:"))
print("输出所有小于等于n的素数:", find_prime(n))
```
输入一个正整数n,程序将输出所有小于等于n的素数。
阅读全文