Problema #254 - Pbinfo.ro

#include <iostream>
#include <math.h>
#include <tgmath.h>


using namespace std;

int main()
{
    int n;

    cout << "Introduceti numarul de intervale dorite: ";
    cin >> n;
    cout << "\n";

    int intervala[n];
    int intervalb[n];
    int radacinamare[n];
    for(int i=0; i<n; i++)
    {
        cout << "Introduceti numarul 'a' din intervalul cu numarul " << i+1 <<":";
        cin >> intervala[i];
        cout << "\n";
        cout << "Introduceti numarul 'b' din intervalul cu numarul " << i+1 <<":";
        cin >> intervalb[i];
        cout << "\n";
        cout << "\n";
    }
    for(int i=0; i<n; i++)
    {
        for(int k=intervala[i]+1; k<intervalb[i]; k++)
        {
            /*if(sqrt(k) == floor(sqrt(k));)
            {
                radacinamare[i] = k;
            }*/
            if((k & (k - 1)) == 0)
            {
                radacinamare[i] = k;
            }
        }
    }
    for(int i=0; i<n; i++)
    {
        cout << "Cel mai mare numar putere al lui 2 din intervalul " << i+1 << " este: " << radacinamare[i];
        cout << "\n";
    }
}