👤

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.

Răspuns :

#include<iostream>
using namespace std;
int main()
{
int a,b,z,cmmdc,n,numar=0,citite=0;
cin>>n;//Citesti un nr ca sa mearga alg.mai departe ca af.0 altfel;
while(n!=0)
   {cin>>n;
   if(n!=0)
      {if(citite==0)
         a=n;//S-a citit primul nr.a contine primul nr din comparatie
      if(citite==1)
         b=n;//S-a citit al doilea numar.b contine al doilea nr.din comparatie
      if((citite!=0)&&(citite!=1))
         {a=b;
         b=n;}//S-a citit mai mult de doua nr.Se va forma urmatoarea pereche.
      if(citite!=0)//Daca avem o pereche,deci daca citite e cel putin 1     
         {for(z=1;z<=a;z++)
            if((a%z==0)&&(b%z==0))
               cmmdc=z;
         if(cmmdc==1)//Conditia de nr.prime intre ele
            numar++;}
      citite++;}}
cout<<"numar="<<numar;              
return 0;
}