在c++ 11中优化代码

对于给定的正整数y(y> 1)，若能找到最大整数k和最小正整数x，使x^k=y，则将y的幂视为k。

求a到b整数的幂和(2<= a <= b <=10^18)

对于每个测试用例，有一行包含两个整数a和b。

输入结束由包含两个0的行表示。

时间限制:11秒

我写了这样的代码:

#include <iostream>
#include <cmath>
using namespace std;
int main (void)
{
    long long i,j,count;
    while (1)
    {
        cin>>i>>j;
        count = 0;
        if ( i!= 0 && j != 0 )
        {
            if ( i > 1 && j > 1 )
            {
                while ( i <= j )
                {
                    long long temp = -9999;
                    long long x = 2L;
                    long long k = 0L;
                    while ( temp != i )
                    {
                        temp = pow(x,k);
                        if ( temp > i )
                        {
                            x++;
                            k = 0;
                        }
                        else if ( temp == i )
                        {
                            break;
                        }
                        else
                            k++;
                    }
                    count = count + k;
                    i++;
                }
             cout<<count<<"n";
            }
        }
        else if ( i == 0 && j == 0 )
            break;      
    }
    return 0;
}

基本上，从2到得到满足所需条件的数，我计算这些数。这超出了时间限制。有更好的方法吗?

谢谢!:)

#include <iostream>
#include <cmath>
using namespace std;
int main (void)
{
    long long i,j,count;
    while (1)
    {
        cin>>i>>j;
        count = 0;
        if ( i == 0 && j == 0 )
            break;
        else
        {
            if ( i > 1 && j > 1 )
            {
                while ( i <= j )
                {
                    long long x = 2;
                    long long k = 1;
                    long long temp = 1;
                    while ( temp != i )
                    {
                        temp = temp*x;
                        if ( temp > i )
                        {
                            x++;
                            k = 1;
                        }
                        else if ( temp == i )
                        {
                            break;
                        }
                        else
                            k++;
                     }
                    count = count + k;
                    i++;
                }
            cout<<count<<"n";
            }
    }
}
return 0;

}

进行更改。需要进一步优化。有什么建议吗?