👤
a fost răspuns

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.

Răspuns :

Ioanniculescu2006zone

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:

Vă mulțumim că ați vizitat site-ul nostru web care acoperă despre Informatică. Sperăm că informațiile furnizate v-au fost utile. Nu ezitați să ne contactați dacă aveți întrebări sau aveți nevoie de asistență suplimentară. Ne vedem data viitoare și nu ratați să marcați.


Zone Alte intrebari