Scrieti un program care primeste de la tastatura un tablou unidimensional cu n elemente numere intregi, fiecare element avand cel mult noua cifre, si afiseaza pe ecran numarul de numere prime din tablou.
Exemplu: pentru n=5 si tabloul (12, 37, 43, 6, 72) se va afisa valoarea 2.

1

Răspunsuri

2014-04-22T15:11:32+03:00
#include<iostream>
using namespace std;

int main()
{int a[40],n,i,j,nr,nr2=0;

   cout<<"n="; cin>>n;

for (i=1;i<=n;i++)
cin>>a[i];

for (i=1;i<=n;i++)
 {nr=0;
 for (j=1;j<=a[i];j++)
 if (a[i]%j==0)
  nr++;
    if (nr==2)
    nr2++;
 }
 cout<<nr2;
}