Câu 4. (3 điểm) SẮP XẾP SỐ NGUYÊN TỐ TRONG MẢNG
Cho một dãy số nguyên dương gồm N phần tử a 1, a 2 ,..a n (với10 10 >a i >0; i>0; i
Z).

- Yêu cầu : Hãy sắp xếp các số nguyên tố trong mảng theo chiều tăng dần.
- Dữ liệu vào: Trong tệp SAPXEP.INP gồm 2 dòng:
+ Dòng 1: ghi số N (1 ≤ N≤ 10 6 )
+ Dòng 2: ghi N số nguyên dương a 1, a 2 ,..a n , mỗi số cách nhau bằng một dấu cách.
- Dữ liệu ra: Trong tệp SAPXEP.OUT ghi các phần tử là nguyên tố trong mảng theo chiều
tăng dần. Nếu trong mảng không có số nguyên tố thì ghi ra file: 0
- Ví dụ:

SAPXEP.INP SAPXEP.OUT

Test 1 5

16 5 3 8 11

3 5 11

Test 2 4
1 1 1 1

0

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
bool nt(ll n) {
    if (n<2) return false;
    for (ll i=2;i*i<=n;++i) {
        if (n%i==0) 
            return false;
    }
    return true;
}
int main() {
freopen("SAPXEP.INP";"r";stdin)
freopen("SAPXEP.OUT";"w";stdout)
    ll a[10000],n;
    cin>>n;
    for(ll i=0;i<n;++i) {
        cin>>a[i];
    }
    sort(a,a+n);
    bool Check=false;
    for (ll i=0;i<n;++i) {
        if (nt(a[i])) {
            if (Check) 
                cout<<" ";
            cout<<a[i];
            Check=true;
        }
    }
    if (!Check) 
        cout<<"0";
    return 0;
}

Python $\\$

import sys

sys.stdin = open('SAPXEP.INP' 'r')

sys.stdout = open('SAPXEP.OUT' 'w')

$\\$

from math import sqrt 

def CheckSNT(n):  

    if n < 2: return False  

    for i in range(2, int(sqrt(n)) + 1):

        if n % i == 0: return False  

    return True  

$\\$

n = int(input())

A = map(int, input().split())

SNT = sorted([i for i in A if CheckSNT(i)])

if not SNT:    print("0")

else:    print(*SNT)