python怎么求整数n以内的素数

可以使用以下方法来求整数n以内的素数：
1. 创建一个空的列表`primes`来存储素数。
2. 创建一个长度为n+1的布尔类型列表`is_prime`，初始化所有元素为`True`。其中`is_prime[i]`表示数字i是否为素数。
3. 从2开始，遍历2到n的所有数字i：
- 如果`is_prime[i]`为`True`，则将i添加到`primes`列表中，并将`is_prime`中i的所有倍数（除了i本身）设置为`False`。
4. 返回`primes`列表。
以下是一个使用上述方法求解整数n以内的素数的示例代码：
```python
def find_primes(n):
primes = []
is_prime = [True] * (n+1)
for i in range(2, n+1):
if is_prime[i]:
primes.append(i)
for j in range(i*2, n+1, i):
is_prime[j] = False
return primes
n = int(input("请输入一个整数n："))
result = find_primes(n)
print(f"整数{n}以内的素数为：{result}")
```
这个代码会提示用户输入一个整数n，然后调用`find_primes`函数来求解n以内的素数，并将结果打印出来。