Kiểm tra mảng số nguyên tố

 Kiểm tra mảng có phải là mảng nguyên tố không

Code:

#include <bits/stdc++.h>

using namespace std;

void Input_Array(int a[] , int n)

{

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

        cin>>a[i];

}

void Output_Array(int a[] , int n)

{

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

        cout<<a[i]<<" ";

}

bool SoNguyenTo(int n)

{

    int k = 0;

    for(int i = 1 ; i <= n ; i++)

    {

        if(n % i == 0)

            k++;

    }

    if(k == 2)

        return true;

    return false;

}

void Check_Array_SoNguyenTo(int a[] , int n)

{

    int k = 0;

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

    {

        if(SoNguyenTo(a[i]) == 0)

        {

            cout<<"Khong phai la so nguyen to";

            break;

        }

        else

            k++;

    }

    if(k == n)

        cout<<"Day la mang so nguyen to";

}

int main()

{

    int n;

    cin>>n;

    int a[n];

    Input_Array(a,n);

    Check_Array_SoNguyenTo(a,n);

    return 0;

}