Question

Se citesc doua numere a si b. sa se determine cel mai mare factor prim care apare in compunerea intervalului [a; b].

Exemplu
a=5
b=10
=>fmax=7

(fara vectori)

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int a,b, fmax;

int prim(int x)

{

   int p=1;

   if (x<2) p=0;

   if (x>2)

   {

       if (x%2==0) p=0;

       else

           {for (int j=3; j*j<=x; j+=2)

             { if (x%j==0) {p=0; break;}

             }

           }

   }

   return p;

}

int main()

{

   cout << "a= "; cin >> a;

   cout << "b= "; cin >> b;

   for (int f=b; f >= a; --f)

   if (prim(f)) {fmax=f; break;}

   if (fmax==0) cout << "nu exista";

   else cout << fmax;

}

Explicație:

sper să fie ce ai dorit...