👤

Cerinta: Se dă un şir cu n elemente, numere naturale. Să se verifice dacă în şir există elemente prime.
Vreau sa stiu si eu ce nu e bine in acest algoritm de imi da 50pct

# include

using namespace std;

int main ()
{
int n, nr;
bool ok = 1;
cin >> n;
for (int i = 1; i <= n ; ++i) {
cin >> nr;
if (nr % i) {
ok = 0;
}
}
if (ok) {
cout << "DA";
}
else
cout << "NU";
return 0;
}


Răspuns :

#include <iostream>

using namespace std;

int main()

{

   int n,nr,d,nd,d,i;

   bool ok=0;

   cin>>n;

   for (i=1; i<=n; i++)

   {

       cin>>nr;

       nd=0;

       for (d=2; d<=nr/2; d++)

           if (nr%d==0)

               nd++;

       if (nd==0)

           ok=1;

   }

   if (ok)

       cout << "DA";

   else

       cout << "NU";

   return 0;

}