Só porque eu esqueci o que já haviam me falado antes, então fica o lembrete:
(time ./a.out) 2> time.log 1> saida.log2 vai redirecionar a saída de time e 1 vai redirecionar a saída dos printf's dos seu programa, a saída do programa é redirecionada pro arquivo.