toi !yeu UIT

#include <iostream>
#include <math.h>
using namespace std;
#define MAX 100

void NhapmangSNT(int a[], int &n);
int SoPhanTuChuaY(int a[], int n,int y);

int SNT(int n)
{
    if (n <= 1) return 0;

    for (int i = 2; i <= sqrt(n); i++)
        if (n % i == 0) return 0;

    return 1;
}

void NhapmangSNT(int a[], int &n)
{
    cin >> n;

    int i = 2, k = 0; 
    while (k < n)
    {
        if (SNT(i)) a[++k] = i;
        i++; 
    }
}

int SoPhanTuChuaY(int a[], int n, int y)
{
    int cnt = 0;

    for (int i = 1; i <= n; i++)
    {
        while (a[i] > 0)
        {
            if (a[i] % 10 == y) {cnt++; break;}
            a[i] /= 10;
        }
    }

    return cnt;
}



int main()
{
	int a[MAX], n, y;
	cin >>y;
	NhapmangSNT(a,n);
	cout << SoPhanTuChuaY(a, n, y) << endl;;
	return 0;
}