Question

Se citesc numere naturale de la tastatură până la apariția lui zero. Să se determine câte perechi de numere citite consecutiv sunt prime între ele.

Va rog mult cat mai repede in algoritm elementari.

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int prim(int a,int b);

int main ()

{

   int n , a[100001], cnt=0;

   cin >> n;

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

   {

       cin >> a[i];

       if (prim(a[i],a[i-1]))

           cnt++;

   }

   cout << cnt;

   return 0;

}

int prim(int a,int b)

{

   int r;

   while (b)

   {

       r=a%b;

       a=b;

       b=r;

   }

   if (a==1)

       return 1;

   else

       return 0;

}

Explicație: