Question

Se dă un şir cu n elemente, numere naturale. Să se verifice dacă în şir există elemente prime.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă şirul conţine elemente prime, respectiv NU în caz contrar.

Restricţii şi precizări
1 ≤ n ≤ 200
elementele şirului vor fi mai mici decât 1.000.000.000.

Asa am incercat sa o fac eu dar iau doar 50 de puncte pe pbinfo. Trebuie sa mai adaug alte paranteze ?
#include
using namespace std;
int v[201],i,n,Ok=0,d;
int main()
{cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
for(i=1;i<=n;i++)
Ok=0;
if(v[i]<=1) Ok=1;
for(d=2;d<=v[i]/2;d++)
if(v[i]%d!=0)
{Ok=1;
break;}
if(Ok==1) cout<<"DA";
else cout<<"NU";
return 0;
}

Answer 1

#include <iostream>

using namespace std;

int main()

{

   int n, num, i, gasit=0;

   cin >> n;

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

   {

       cin >> num;

       if (!gasit)

       {

           int d, e_prim=1;

           if (num==0 || num==1) e_prim=0;

           if (num>2)

           {

               if (num%2==0) e_prim=0;

               for (d=3; d*d<=num; d+=2)

                    if (num%d==0) { e_prim=0; break; }

           }

           if (e_prim==1) gasit=1;

       }

   }

   if (gasit) cout << "DA";

   else cout << "NU";

   return 0;

}