#include <iostream>
using namespace std;
int KiemTraSNT(int n);
int KiemTraSNT(int n)
{
	int dem = 0;
	for (int i = 1; i <= n; i++)
	{
		if (n % i == 0)
			dem++;
	}
	if (dem == 2)
		return 1;
	else return 0;
}
int main()
{
	int n; 
	int a[1000];
	cout << "So phan tu cua mang la :";
	cin >> n;
	for (int k = 1; k <= n; k++)
	{
		cout << "Phan tu thu : " << k << " la ";
		cin >> a[k];
	}
	for (int i = 1; i <= n; i++)
	{
		if (KiemTraSNT(a[i]) == 1)
			cout << "Cac so nguyen to trong mang la :" << a[i] << endl;
	}
	return 1;
}