#include <iostream>
using namespace std;
int kiemsnt(int k) {
	int dem = 0;
	for (int i = 1; i <= k; i++) {
		if (k % i == 0) dem++;
	}
	return dem;
}
int main() {
	int n, a[100], b[100];
	cout << "Nhap so phan tu co trong mang a: ";
	cin >> n;
	for (int i = 0; i < n; i++) {
		cout << "Nhap so thu " << i + 1 << " trong mang: ";
		cin >> a[i];
	}
	int temp = 0, count = 0;
	for (int i = 0; i < n; i++) {
		if (kiemsnt(a[i]) == 2) {
			b[temp] = a[i];
			temp++;
		}
	}
	for (int i = 0; i < temp - 1; i++) {
		for (int j = i + 1; j < temp; j++) {
			if (b[i] == b[j]) {
				count++;
			}
		}
	}
	cout << "Co tat ca " << temp - count << " so nguyen to pb.";
}