编写程序,输入数字,输出小于该数字的所有素数组成的集合
时间: 2024-09-20 10:08:49 浏览: 29
基于jupyter notebook的python编程—–使用列表实现筛选法求素数(输入一个大于 2 的自然数,然后输出小于该数字的所有素数组成的列表)
5星 · 资源好评率100%
编写一个程序来找出所有小于给定数字的素数并组成一个集合,首先需要理解如何判断一个数是否为素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数。以下是Python语言的一个简单示例:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1): # 遍历到num的平方根即可
if num % i == 0:
return False
return True
def primes_below(n):
primes = []
for i in range(2, n):
if is_prime(i):
primes.append(i)
return primes
# 输入提示
input_num = int(input("请输入一个整数:"))
result = primes_below(input_num)
print(f"小于{input_num}的所有素数集合是:{result}")
阅读全文