编写程序,输入一个大于2的自然数 n ,然后输出小于 n 的所有素数组成的列表。
时间: 2024-10-25 11:04:05 浏览: 18
基于jupyter notebook的python编程—–使用列表实现筛选法求素数(输入一个大于 2 的自然数,然后输出小于该数字的所有素数组成的列表)
5星 · 资源好评率100%
编写一个程序,首先需要了解一些基本的概念。一个大于2的自然数 n 被称为素数(Prime Number),如果它只能被1和自身整除。以下是Python语言的一个简单示例,用于找出并打印小于给定数字n的所有素数:
```python
def is_prime(num):
if num <= 1:
return False
elif num == 2:
return True
else:
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def find_primes(n):
primes_list = []
for num in range(2, n):
if is_prime(num):
primes_list.append(num)
return primes_list
n = int(input("请输入一个大于2的自然数: "))
prime_list = find_primes(n)
print(f"小于{n}的所有素数是: {prime_list}")
阅读全文