Question

Algoritmul a doua numere prime intre ele. Va rog!

Answer 1

#include <iostream>using namespace std;
//numere prime intre ele
int a,b,x,y,r;
int main()
{
    cout<<"a=";
    cin>>a;
    cout<<"b=";
    cin>>b;
    //algoritmul pe care ti l-am facut se mai numeste si alg lui Euclid;
    //2 numere sunt prime intre ele daca cel mai mic divizor comun al lor este 1
    //facem copii la a si b,pentru ca valorile initiale se pierd si retinem in r restul impartirii  lui a la b
    x=a;
    y=b;
    r=a%b;
    while(r!=0)//cat timp restul e diferit de 0 ,interschimbam pe a cu b iar b primeste valoarea restului mereu si apoi facem din nou restul
        //cu noile valori ale lui a si b;
    {
        a=b;
        b=r;
        r=a%b;
    }
    //iar daca cmmdc dintre a si b este 1 atunci sunt prime intre ele ;
    if(b==1)
    cout<<"Numerele "<<x<<" si "<<y<<" sunt prime intre ele ";
    else cout<<" nu sunt prime intre ele ";
}