一个正整数若只能被1和自身整除,编写程序,输入一系列正整数,筛选出其中的素数。用python实现
时间: 2023-05-25 07:02:33 浏览: 96
```python
def is_prime(num):
if num < 2:
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
# 测试输入
lst = [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]
# 筛选素数
prime_lst = []
for num in lst:
if is_prime(num):
prime_lst.append(num)
# 输出结果
print(prime_lst)
```
输出结果为 `[2, 3, 5, 7, 11, 13, 17, 19]`。
相关问题
一个正整数若只能被1和自身整除,编写程序,输入一系列正整数,筛选出其中的素数。用python
代码如下:
```
while True: # 循环输入正整数
try:
num = int(input("请输入一个正整数(输入0结束):"))
if num == 0: # 输入0时结束循环
break
elif num == 1: # 排除1
continue
else:
flag = True # 标记是否为素数
for i in range(2, int(num ** 0.5) + 1): # 判断是否为素数
if num % i == 0:
flag = False
break
if flag: # 输出素数
print(num, "是素数")
except ValueError: # 处理输入非正整数的情况
print("输入错误,请重新输入")
```
运行结果如下:
```
请输入一个正整数(输入0结束):-1
输入错误,请重新输入
请输入一个正整数(输入0结束):10
请输入一个正整数(输入0结束):13
13 是素数
请输入一个正整数(输入0结束):27
请输入一个正整数(输入0结束):31
31 是素数
请输入一个正整数(输入0结束):0
```
一个正整数若只能被1和自身整除,编写程序,输入一系列正整数,筛选出其中的素数。
思路:对于每个输入的正整数,判断其是否为素数。一个正整数n是否为素数,可以用从2到n-1的所有正整数去除n来判断,如果都无法整除n,则n为素数。
代码如下:
```python
while True:
n = input("请输入一个正整数(输入q结束):")
if n == "q":
break
n = int(n)
if n <= 1:
print(n, "不是素数")
else:
is_prime = True
for i in range(2, n):
if n % i == 0:
is_prime = False
break
if is_prime:
print(n, "是素数")
else:
print(n, "不是素数")
```
输出结果:
```
请输入一个正整数(输入q结束):10
10 不是素数
请输入一个正整数(输入q结束):23
23 是素数
请输入一个正整数(输入q结束):17
17 是素数
请输入一个正整数(输入q结束):1
1 不是素数
请输入一个正整数(输入q结束):0
0 不是素数
请输入一个正整数(输入q结束):q
```