👤
a fost răspuns

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

Răspuns :

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

}


Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari