Question

Se dă numărul n, să se afişeze toate numerele mai mici ca el prime cu el. Exemplu : date de intrare n=10 date de ieşire 3 7 9. cum se rezolva in cpp?

Answer 1

#include <iostream>
using namespace std;
int n,i=2,r,x,y,z;
int main()
{
    cin >>n;
    while(i<n)
    {
        x=i;
        y=n;
        while(x!=0)
        {
            r=y%x;
            y=x;
            x=r;
        }
        z=y;
        if(z==1) cout <<i<<" ";
        i++;
    }
    return 0;
}