👤
a fost răspuns

Se dă un şir cu n elemente, numere naturale. Să se verifice dacă în şir există elemente prime, e bine si in pseudocod va rog

Răspuns :

#include <iostream>

#include <cmath>

using namespace std;

int prim(int n)

{

   long long i;

   if(n==0 || n==1)

       return 0;

   for(i=2;i<=sqrt(n);i++)

       if(n%i==0)

           return 0;

   return 1;

}

int main()

{

   int n,x,ok=1;

   cin>>n;

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

   cin>>x;

       if(prim(x))

           ok=1;

           else

           {

               ok=0;

               break;

           }

   }

   if(ok)

       cout<<"exista prime";

   else

       cout<<"nu exista prime";

}