Viết chương trình python kiểm tra số nguyên tố mảng n=10 1 2 3 4 5 6 7 8 9 10 xuất ra màn hình số nguyên tố 2 3 5 7 9

def snt(x):
    if x<2:return False
    for i in range(2,x):
        if x%i==0:return False
    return True
s = list(map(int, input("Nhập các phần tử : ").split()))
for i in s :
    if snt(i)==True:
        print(i,end=' ')

        

from math import trunc,sqrt
def kt(n):
    if n<2:
        return False
    for i in range(2,trunc(sqrt(n))+1):
        if n%i==0:
            return False
    return True

n=int(input())
a=[int(i) for i in input().split()]
for i in range(n):
    if kt(a[i]):
        print(a[i],end=' ')