#include <iostream>
#include <math.h>
using namespace std;
void nhap(int a[], int n) {
for (int i = 0; i < n; i++) {
cout << "Nhap vao phan tu a[" << i << "] : ";
cin >> a[i];
}
}
void xuat(int a[], int n) {
for (int i = 0; i < n; i++)
cout << a[i] << " ";
}
bool snt(int n)
{
if(n < 2){
return false;
}
int count = 0;
for(int i = 2; i <= sqrt(n); i++){
if(n % i == 0){
count++;
}
}
if(count == 0){
return true;
}else{
return false;
}
}
int main()
{
int n,as=0;
cin>>n;
int arr[n];
nhap(arr, n);
xuat(arr, n); // a
for(int i=0;i<n;i++){
if(snt(arr[i])){
as++;
}
}
cout<<"\nSNT: "<<as;
//samon247
return 0;
}