👤

REPEDE! Să se scrie un program care să verifică dacă două numere naturale citite de la tastatură sunt prime între ele(problema 60 de pe pbinfo)

Răspuns :

#include <iostream>

using namespace std;

int main()

{

   int a,b,d, pie=1;

   cin >> a >> b;

   for (d=2; d*d<=a && pie; ++d)

   {

       if (a%d==0)

       {

           if (b%d==0)

           { pie=0;  if (b%(a/d)) pie=0; }

       }

   }

   if (pie) cout << "PIE";

   else cout << "NOPIE";

   return 0;

}