用python写一个,输入任意大于2的自然数,输出小于该书的所有素数
时间: 2023-05-25 22:06:50 浏览: 99
基于jupyter notebook的python编程—–使用列表实现筛选法求素数(输入一个大于 2 的自然数,然后输出小于该数字的所有素数组成的列表)
5星 · 资源好评率100%
算法说明:
- 首先判断输入的数是否大于2,若小于等于2则直接退出;
- 对于大于2的数,从2开始循环到该数的前一个数,判断每一个数是否为素数,若是则输出。
代码如下:
```python
num = int(input("请输入一个自然数(大于2):"))
if num <= 2:
print("输入错误!")
else:
print("小于", num, "的素数有:")
for i in range(2, num):
flag = True # 是否为素数的标志
for j in range(2, i):
if i % j == 0:
flag = False
break
if flag:
print(i, end=' ')
```
阅读全文