D. 素数筛选 - 技术栈

D. 素数筛选

ksbglllllll2024-06-12 23:41

描述

一个正整数若只能被1和自身整除，则称为素数。编写程序，输入一系列正整数，筛选出其中的素数。

格式

输入

输入多个正整数，中间用空格隔开。

输出

输出筛选出的素数，中间用空格隔开。

样例

输入

22 40 77 41 92 93 73 27 43 71

输出

41 73 43 71

复制代码

def is_sushu(n):
    if n<2:
        return  False
    else:
        for j in range(2,n):
            if n%j==0:
                return False
        return True
l1=list(map(int,input().split(" ")))
for i in range(0,len(l1)):
    if is_sushu(l1[i]):
        print(l1[i],end=" ")