Dipende dalle impostazioni che dai al compilatore/linker. Se usi il linking dinamico sarà necessario che su ogni macchina su cui porti la tua applicazione ci sia installata la stessa versione della CRT (o una versione compatibile).

Tra parentesi, gli header non c'entrano niente, quelli contengono solo i prototipi e servono al compilatore per sapere quali sono i prototipi delle funzioni di libreria, il codice/gli stub stanno nelle librerie statiche/dinamiche/di importazione.