corehound,
Para aprender a programar em C recomendo-te um bom compilador, de preferência sem IDE. Podes optar entre gcc e clang, caso estejas a pensar em programar em Linux. Se o teu objectivo for programar em Windows, sugiro-te que experimentes o Pelles C, um IDE minimalista que suporta C99 (algo que nunca encontraras no Visual Studio). Tendo um compilador debaixo de olho, deves aprender a gerir os teus projectos manualmente, e o mesmo pode ser dito para a compilação dos mesmos: aprende a fazer isso tu mesmo. Tenta compilar sempre com opções que te avisem dos teus erros e aponta sempre para código compatível com o standard: -Wall -Wextra -pedantic e, por fim, -std=c99 ou -std=c89, como preferires.
Relativamente a bibliografia... The C Programming Language (a 2ª edição) ou C Primer Plus.
Fakamos,
De facto, o tamanho dos tipos inteiros depende do compilador (e, indirectamente, do teu sistema). Não sei que valores disparatados obtiveste, mas provavelmente deve-se ao tamanho dos tipos de dados que utilizaste. Para começar, se usares 'int' em vez de 'unsigned int', estás a desperdiçar metade da gama de valores possíveis. Depois, tens o problema de que o 'unsigned int' pode não ser suficiente. Podes sempre experimentar com 'unsigned long long int' (sim, long duas vezes) para um inteiro sem sinal de pelo menos 64bits (tem pelo menos 18446744073709551615 valores possíveis).
Uma alternativa é incluires o header <stdint.h> ou o <inttypes.h> e escolheres um tipo de dados de tamanho fixo: uint64_t, neste caso. Assim sabes precisamente o seu tamanho (nota: só está presente a partir do C99, ou com extensões dos compiladores).
Se quiseres investigar as gamas de valores dos diferentes tipos de dados, podes consultar o <limits.h> que vem com o teu compilador, e podes sempre consultar o standard se quiseres saber os valores mínimos.
Outra coisa, 'main ()' é errado. 'int main (void)' é a forma correcta de declarar a função 'main' que não aceita argumentos. Assim sendo, falta-te também um 'return 0;' no final do código, a menos que estejas a usar C99.