C Descobrir o número através do número de divisores

[diogo moura]

#include <stdio.h>

int div(int numero);

int main(int argc, char** argv)
{
    int teste, n, divisores, i;
    scanf("%d", &teste);
    while(teste--)
    {
        scanf("%d", &n);
        for(i = 1; i <= 1000000; i++)
        {
            divisores = div(i);
            if(divisores == n)
            {
                printf("%d\n", i);
                break;
            }
        }
    }
    return 0;
}

int div(int numero)
{
    int i, c = 0;
    for (i = 1; i * i <= numero; ++i)
    {
        if (numero % i) continue;
        c++;
        if ((numero / i) == i) continue;
        c++;
    }
    return c;
}

Bom a questão dá o número de divisores e quer o menor número que tem esses divisores por exemplo 4 divisores o número é 6, só o que meu algoritmo é muito lento, como otimizar ?

[Ansi C]

Nossa!!! Parece fácil, mas não é nada fácil.

 

Você pode ignorar os números ímpares, pois esse conjunto não tem mais divisores que os pares. Isso ainda representa pouca melhora.

 

Um caso em particular é salvar as resposta em um histórico, assim quando um mesma pergunta foi feita é só emitir a resposta a partir do histórico.

 

O.k!