Question

sa se scrie un algoritm care citește un număr natural n. algoritmul afișează toate numele mai mici decât n care sunt prime cu n. ​

Answer 1

Răspuns:

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

   int n,i,min,count;

   cin>>n;

   for(i=1;i<n;i++)

   {

       count=0;

       if(i>n)

       {

           min=n;

       }

       else

       {

           min=i;

       }

       while(min!=1)

       {

           if((n%min==0)&&(i%min==0))

           {

               count++;

           }

           min--;

       }

       if(count==0)

       {

           cout<<i<<" ";;

       }

   }

}

E unpic cam lung, dar poate fi imbunatatit de tine daca doresti.

Ai testarea programului in imagine: