-----------------------

`C++`

-------------------------

// khai báo các thư viện

#include<iostream>

#include<cmath>

#include<vector>

// hàm kiểm tra 1 số có phải số nguyên tố hay không

bool ktsnt(int n)

{

// nếu mà n nhỏ hơn 2 nghĩa là n =1 hoặc n<= 0 thì ta loại vì nó không phải là số nguyên tố

if (n<2) return false;

// bắt đầu vào vòng for , đi từ 2 vì n sẽ luôn chia hết cho 1 và n.

for(int i = 2; i<= std::sqrt(n) ; i++)

{

/* nếu n % i == 0 nghĩa là n chia hết cho i , n mà chia hết cho i thì nó sẽ không là số nguyên tố vì vạy ta return false*/

if (n%i == 0 ) return false;

}

// nếu n không chia hết cho số nào khác ngoài 1 và nó thì return true

return true;

}

int main()

{

// các bước nhập mảng

int size;

std::cout<<"nhap kich thuoc mang : ";

std::cin>>size;

std::vector<int> mang(size);

std::cout<<"nhap cac phan tu cua mang : "<<std::endl;

for(int i = 0; i< size ; i++)

{

std::cin>>mang[i];
}

// bắt đầu kiểm tra các phần tử trong mảng

for(int i = 0; i<size ; i++)

{

// nếu mà mang[i] đúng nghĩa là kết quả trả về là true nghĩa là số đó là số nguyên tố thì in ra 

if (ktsnt(mang[i])) std::cout<<mang[i]<<" la so nguyen to"<<std::endl;

}

// kết thúc trương trình

return 0;
}

__________________________
`star` giải thích ý nghĩa từng hàm :  

`+` Hàm ktsnt() : hàm này có vai trò kiểm tra 1 số có phải số nguyên tố hay không. 

`+` Hàm main() : mọi công việc đều nằm trong đây.

`star` sorry vì sự chậm trễ vì có việc gia đình :">

_______________________

`~phudzz~`

#include <iostream>
using namespace std;

bool is_prime(int n) {
    /*
        Viết hàm kiểm tra xem 1 số có là số nguyên tố hay không
        -> Để kiểm tra ta sẽ duyệt từ 2 -> sqrt(n)
            + Nếu n có ước thuộc đoạn đó thì n không là số nguyên tố
            + Ngược lại, n là số nguyên tố
    */
    for (int i=2; i*i<=n; i++) {
        if (n%i==0) return false;
    }
    
    // N là số nguyên tố nhưng nó phải dương(1 không là số nguyên tố)
    return n>=2;
}

int main() {
    // Nhập dãy A có số n phần tử từ bàn phím
    int n;
    cin >> n;
    int a[n];
    for (int i=0; i<n; i++) cin >> a[i];
    
    // Duyệt qua từng phần tử của dãy A
    for (int i:a) {
        // Sử dụng lệnh if để kiểm tra xem với a_i có là số nguyên tố không
        // Gọi hàm is_prime để kiểm tra
        if (is_prime(i)) cout << i << " ";
    }
}