Question

Determinaţi toate numerele naturale mai mici decât un număr natural nenul dat n şi care sunt
relativ prime cu n.
Exemplu: n=15  2, 4, 7, 8, 11, 13, 14.

In pseudocod daca se poate.

Mersi!

Answer 1

#include <iostream>

using namespace std;

int primeintreele(int a, int b)

{

    int pie=1, d;

    if ((a==2 && b==2)||(a==b)) pie=0;

   else {

   for (d=2; d*d<=b && pie; ++d)

   {

       if (b%d==0)

       {

           if (a%d==0) pie=0;

           else if (a%(b/d)==0) pie=0;

       }

   }

   }

    return pie;

}

int main()

{

  int n, pie, num;

  cin >> n;

  for (num=2; num<n; ++num)

  {

     if (primeintreele(num,n))

       cout << num << " ";

  }

   return 0;

}