#include <iostream>
using namespace std;
int n,v[100],k,nr;
void citire()
{
cout<<"n= ";cin>>n;
cout<<"k= ";cin>>k;
for(int i=1;i<=n;i++)
{
cout<<"v["<<i<<"]= ";
cin>>v[i];
}
}
int verificare(int a)
{
while(a!=0)
{
if(a%10==k)
return 1;
a/=10;
}
return 0;
}
int prim(int a)
{
for(int d=2;d<=a/2;d++)
if(a%d==0)
return 0;
return 1;
}
void prelucrare()
{
for(int i=1;i<=n;i++)
if(verificare(v[i])&&prim(v[i]))
nr++;
}
int main()
{
citire();
prelucrare();
cout<<nr;
return 0;
}