Question

Să se afișeze cel mai mic divizor al lui x. În pseudocod vă rog!!

Answer 1

Răspuns:

In poza ai pseudocod

Mai jos iti las si in program

#include<bits/stdc++.h>

using namespace std;

int prim(int x)

{

   int nr=0,i;

   for(i=1;i*i<=x;i++)

   {

       if(i*i==x)

           nr++;

       else if(i*i!=x and x%i==0)

           nr+=2;

   }

   if(nr==2)

       return true;

   else

       return false;

}

int main()

{

int x;

cin>>x;

for(int i=2;i*i<=x;i++)

{

   if(prim(x)==true)

   {

       cout<<x;

       i=x;

   }

   else if(x%i==0)

   {

       cout<<i;

       i=x;

   }

}

   return 0;

}

Explicație: