编写程序, 输入一个大于 2 的自然数, 然后输出小于该数字的所有素数组成的列表
时间: 2024-10-19 11:16:10 浏览: 31
基于jupyter notebook的python编程—–使用列表实现筛选法求素数(输入一个大于 2 的自然数,然后输出小于该数字的所有素数组成的列表)
5星 · 资源好评率100%
编写一个程序来找出所有小于给定自然数的大于 2 的素数并组成列表,可以按照以下步骤进行:
1. 首先定义一个函数 `is_prime(n)` 来检查一个数是否是素数。素数是指只有 1 和其本身两个正因数的自然数。你可以通过循环遍历从 2 到 n-1 的整数,如果 n 能够被其中任何一个整数整除,则 n 不是素数。
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
```
2. 接下来编写主函数,输入一个自然数 `limit`,然后创建一个空列表 `primes` 用于存储素数。
```python
def find_primes(limit):
primes = []
for num in range(3, limit): # 我们从 3 开始,因为 2 是唯一的偶数素数
if is_prime(num):
primes.append(num)
return primes
```
3. 最后调用这个函数并打印结果:
```python
if __name__ == "__main__":
limit = int(input("请输入一个大于 2 的自然数:"))
prime_list = find_primes(limit)
print(f"小于 {limit} 的所有素数是:{prime_list}")
```
运行此程序,用户将被提示输入一个大于 2 的数,然后程序会输出所有小于该数的素数列表。
阅读全文