Soluţii propuse - limbajul C++

Soluţii pentru problemele propuse

  •  Soluţii  •  
Enunţul problemei

Două numere sunt prime între ele dacă cel mai mare divizor comun al lor este 1. Scrieţi un program care citeşte de la tastatură un număr natural n şi afişează toate numerele mai mici şi prime cu el. Exemplu:pentru n=10 se afişează 1, 3, 7, 9.

  #include<iostream>
using namespace std;
int main()
{
    int n,i,x,y;
    cout<<"n=";cin>>n;
    for(i=1;i<n;i++)
    {
        x=i;y=n;
        while(x!=y)
        {
            if(x>y)
                x=x-y;
            else
                y=y-x;
        }
        if(x==1)
            cout<<i<<" ";
    }
}

 

   Informatică - clasa a IX-a şi clasa a X-a

 prof.Ţopa Robert