一个正整数若只能被1和自身整除,编写程序,输入一系列正整数,筛选出其中的素数。
时间: 2023-06-01 18:02:32 浏览: 137
思路:对于输入的每一个正整数,判断它是否为素数,可以从2开始到这个数的平方根进行遍历,如果存在能够整除它的数,则它不是素数;否则它是素数。
代码如下:
```python
import math
def is_prime(num):
if num < 2: # 小于2的数不是素数
return False
for i in range(2, int(math.sqrt(num))+1):
if num % i == 0: # 如果存在能够整除它的数,则它不是素数
return False
return True # 否则它是素数
# 测试
nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]
for num in nums:
if is_prime(num):
print(num, end=' ')
```
输出结果为:2 3 5 7 11 13
相关问题
一个正整数若只能被1和自身整除,编写程序,输入一系列正整数,筛选出其中的素数。
思路:对于输入的每一个数,判断它是否为素数。判断素数可以用“试除法”,即从2开始到该数的平方根结束依次将该数除以每个数,若能整除则不是素数,若不能整除则是素数。
代码:
```python
import math
# 判断是否为素数
def is_prime(n):
if n==1:
return False
elif n==2:
return True
else:
for i in range(2, int(math.sqrt(n))+1):
if n%i == 0:
return False
return True
# 主函数
if __name__ == '__main__':
nums = input("请输入一系列正整数,用逗号隔开:")
nums_list = nums.split(',')
primes = []
for num in nums_list:
if is_prime(int(num)):
primes.append(int(num))
print("筛选出的素数为:", primes)
```
运行结果:
```
请输入一系列正整数,用逗号隔开:1,2,3,4,5,6,7,8,9,10
筛选出的素数为: [2, 3, 5, 7]
```
一个正整数若只能被1和自身整除,编写程序,输入一系列正整数,筛选出其中的素数。用python实现
```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]`。