Bài 6. Số nguyên tố Tên file: PRIME.*** Cho dãy số gồm N phần tử A1, A2, ..., AN. Hãy đếm và tính tổng các số nguyên tố trong dãy. INPUT: - Dòng 1 là số N (1 <= n <= 100) - Dòng 2 là N số A1, A2, ..., AN OUTPUT: - Số lượng số nguyên tố và tổng của chúng trong dãy số Ví dụ INPUT OUTPUT 6 1 2 4 3 5 6 3 10

#include <bits/stdc++.h>
#define ll long long

using namespace std;

bool check(ll n) // hàm kiểm tra số nguyên tố
{
    if (n <= 1)
        return false;
    for (ll i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}

int main()
{
    ll n,a[100005],dem=0,s=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(check(a[i]))
        {
            dem++;
            s+=a[i];
        }
    }
    cout<<dem<<" "<<s;
}

#include <bits/stdc++.h>

using namespace std;
int nt(int x){
    if (x<2) return 0;
    for (int i=2;i<=sqrt(x);i++){
        if (x%i==0) return 0;
    }
    return 1;
}
int main()
{
    int n,dem=0,ans=0;
    cin >> n;
    for (int i=0;i<n;i++){
        int res;
        cin >> res;
        if (nt(res)){
            dem++;
            ans+=res;
        }
    }
    cout << dem << " " << ans;
    return 0;
}