输入一个大于2的正整数,找出比它小的所有素数,并放入列表中,然后5个一行输出,素数的判断方法用因子个数判断,Python语言
时间: 2024-10-08 12:24:34 浏览: 39
基于jupyter notebook的python编程—–使用列表实现筛选法求素数(输入一个大于 2 的自然数,然后输出小于该数字的所有素数组成的列表)
5星 · 资源好评率100%
在Python中,我们可以创建一个函数来寻找并打印小于给定正整数的所有素数。这里是一个简单的示例,它首先检查一个数字是否是素数,然后将素数添加到列表中,最后按照5个一组的方式输出:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1): # 判断因子范围至根号n
if n % i == 0:
return False
return True
def find_primes_and_output(num):
primes = []
for i in range(2, num):
if is_prime(i):
primes.append(i)
if len(primes) % 5 == 0 or (i + 1 == num): # 每5个数或最后一个数加到一起超过num就输出
print(primes[-5:]) # 输出前5个素数
primes.clear() # 清空列表准备下一批
# 示例:输入一个大于2的正整数
input_num = int(input("请输入一个大于2的正整数: "))
find_primes_and_output(input_num)
```
用户运行此程序时,需要输入一个大于2的正整数,程序会输出所有小于该数的素数,每行显示5个。
阅读全文