Biletul Nr 1

1. Se citesc de la tastatură n (n<=100) numere naturale, cu cel mult 9 cifre fiecare. Scrieți un program care, pentru o cifră k citită de la tastatura, afișează pe ecran numărul de valori prime din șirul dat, în scrierea cărora apare cifra k.

Exemplu: pentru n=4 , cifra k=2 și valorile citite 23, 603, 122, 27 se obține numărul nr = 1, care corespunde valorii 23.

#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;
}