ускорение времени выполнения программы

#include <iostream>
#include <fstream>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> ar(10000);
int a=0;
int prog(int a){
    int b =a;
    int c=1;
    while(true){
        c++;
        a+=b;
        if(find(ar.begin(), ar.end(), a) != ar.end()){
            return c;
            break;
        }
    }
}
ofstream fout("interesting.out");
int main(){
    ifstream fin("interesting.in");
    fin>>a;
    for(int i =1; i<=ar.size(); i++){
        ar[i]=pow(i,3);
    }
    if(find(ar.begin(), ar.end(), a) != ar.end())
    {
      fout << 1;
    }
    else{
         fout << prog(a);
    }
    return 0;
}

if(isdigit(cbrt(aa))){
 
            cout << 1;
        }
        else{
           cout << prog(aa);
        }

#include <iostream>
#include <math.h>
 
int main()
{
    for (int i = 1;i <= 109;++i)
    {
        int x = i;//то что ты считаешь из файла. 
        int step = x;
        while (true)
        {
 
            float y = pow(x, 1.0 / 3);
 
            if (!((int)y - y))
            {
                std::cout <<"test "<<i <<"  "<< x <<" "<<y<< std::endl;
                break;
            }
 
            x += step;
        }
    }
    system("PAUSE");
    return 0;
}

#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define ll long long
using namespace std;
vector<pair<int, int> >a;
const int N = 10005;
int lp[N + 1];
int main() {
    ios_base::sync_with_stdio(false);
    int b, c = 0;
    cin>>b;
    vector<int> pr;
    for (int i = 2; i <= N; ++i) {
        if (lp[i] == 0) {
            lp[i] = i;
            pr.push_back(i);
        }
        for (int j = 0; j<(int)pr.size() && pr[j] <= lp[i] && i*pr[j] <= N; ++j)
            lp[i * pr[j]] = pr[j];
    }
    for (int i = 0;pr[i]*pr[i]*pr[i] <= b;i++) {
        if (b%pr[i] == 0) {
            while (b%pr[i] == 0) {
                c++;
                b /= pr[i];
            }
            a.push_back(make_pair(pr[i], c));
            c = 0;
        }
    }
    if (b > 1)
        a.push_back(make_pair(b, 1));
    ll ans = 1;
    for (int i = 0;i < a.size();i++) 
        if (a[i].second % 3) {
            int t = 3 - (a[i].second % 3);
            a[i].second += t;
            ans *= pow(a[i].first,t);
        }
    cout << ans<<endl;
    
    cin.get(), cin.get();
    return 0;
}

#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define ll long long
using namespace std;
vector<pair<int, int> >a;
const int N = 70000;
const int base = 1000000000;
int lp[N + 1];
inline void mul(vector<ll> &a,ll b) {
    int carry = 0;
    for (size_t i = 0; i<a.size() || carry; ++i) {
        if (i == a.size())
            a.push_back(0);
        long long cur = carry + a[i] * 1ll * b;
        a[i] = int(cur % base);
        carry = int(cur / base);
    }
    while (a.size() > 1 && a.back() == 0)
        a.pop_back();
}
int main() {
    ios_base::sync_with_stdio(false);
    int in, c = 0;
    cin>>in;
    vector<int> pr;
    for (int i = 2; i <= N; ++i) {
        if (lp[i] == 0) {
            lp[i] = i;
            pr.push_back(i);
        }
        for (int j = 0; j<(int)pr.size() && pr[j] <= lp[i] && i*pr[j] <= N; ++j)
            lp[i * pr[j]] = pr[j];
    }
    for (int i = 0;pr[i]*pr[i] <= in;i++) {
        if (in%pr[i] == 0) {
            while (in%pr[i] == 0) {
                c++;
                in /= pr[i];
            }
            a.push_back(make_pair(pr[i], c));
            c = 0;
        }
    }
    if (in > 1)
        a.push_back(make_pair(in, 1));
    vector<ll> ans;
    ans.push_back(1);
    for (int i = 0;i < a.size();i++) 
        if (a[i].second % 3) {
            int t = 3 - (a[i].second % 3);
            a[i].second += t;
            ll p = pow(a[i].first, t);
            mul(ans, p);
        }
    for (auto i : ans)
        cout << i;
    //cerr << "\nTime elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
    cin.get(), cin.get();
    return 0;
}

for(int i=0;i<ans.size();i++)
  cout<<ans[i];