Question

Problema #506 de pe pbinfo​

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int             v[ 200 ];

bool ePrim( int n )

{

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

       return false;

   int             d = 2;

   while( d * d <= n && n % d > 0 )

       ++d;

   if( d * d > n )

       return true;

   else

       return false;

}

int main()

{

   int             n = 0;

   bool            amGasitPrime = false;

   cin >> n;

   for( int i = 0; i < n; ++i )

   {

       cin >> v[ i ];

   }

   for( int i = 0; i < n; ++i )

   {

       if( ePrim( v[ i ] ) )

           amGasitPrime = true;

   }

   if( amGasitPrime == true )

       cout << "DA";

   else

       cout << "NU";

   return 0;

}

Explicație: