Ultimo intento, C++ (gcc)

Ultimo intento

#include <bits/stdc++.h>
#define MAXTAM 10000000

using namespace std;

vector<bool> criba(MAXTAM,0);

void Gcriba()
{
    criba[0] = 0;
    criba[1] = 0;
    
    for(int i = 2; i < MAXTAM; i++)
    {
        if(criba[i]==0)
        {
            criba[i] = 0;
            for(int j = i; j < MAXTAM/i; j++)
                if(criba[i*j] == 0)
                    criba[i*j] = 1;
        }
    }
}

int SP(int n)
{
    /*cout << "Criba";
    for(int i = 0 ; i < 30; i++)
        cout << criba[i] << " ";
    cout << "\n";*/
    
    if(criba[n] == 0)
    {
        return n;    
    }
        
    for(int i = 2; i < MAXTAM; i++)
    {
        if(criba[i] == 0)
            if( n % i == 0 )
                return n/i;
    }
}

int main()
{
    int P, n, a0, a1, dato, contador, siguiente, primero, tamano, K, ultimo, limite;
    vector <int> listado;
    bool aceptado;
    
    Gcriba();
    
    scanf("%d", &P);
    while(P--)
    {
        aceptado = false;
        listado.clear();
            
        scanf("%d", &K);
        scanf("%d", &n);
        scanf("%d", &a0);
        scanf("%d", &a1);
        
        listado.push_back(a0);
        listado.push_back(a1);
                
        for(int i = 2; i < n; i++)
        {
            dato = SP(listado[i-1]+listado[i-2]);
            //cout << i <<":" << dato << " ";
            listado.push_back(dato);
        } //cout << "\n";
        
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < i; j++)
            {
                if(listado[i] == listado[j] and listado[i+1] == listado[j+1])
                {
                    aceptado = true;
                    contador = i;
                    primero = listado[i];
                    ultimo = j;
                    break;
                }
                
            }
            if(aceptado)
                break;
        }
        
        if( !aceptado )
        {
            printf("%d %d 0\n", K, n);
            printf("%d\n",  SP(listado[n-1]+listado[n-2]));
        }
        else if( aceptado )
        {
            limite = 0;
            tamano = contador - ultimo;
            printf("%d %d %d\n", K, contador+1, tamano);
            for(int i = 0 ; i < tamano+2 ; i++)
            {
                if( limite < 19 or i == tamano + 1)
                {
                    if( i != tamano + 1 )
                        printf("%d ", listado[i + ultimo]);
                    else 
                        printf("%d", listado[i + ultimo]);                        
                    
                    limite++;                
                }
                else
                {
                    printf("%d\n", listado[i + ultimo]); 
                    limite = 0;
                }                   
            }
            printf("\n");
        }                                    
    }
    return 0;
}


run \| edit \| history \| help	0