Tá certo, mas você poderia iniciar i com 2 e ir até n-1, ai afirmava que é primo se nenhum numero fosse divisor natural. Pro restante:
- Crie um laço que vai de n até um numero grande, teste se o numero atual é primo, quebre o laço se positivo.
- Crie um laço que vai de n-1 até o inicio, teste se o numero atual é primo, quebre o laço se positivo.
-----
Em c existe o tipo inteiro sem sinal, ou seja, numero natural. É o unsigned int, que pelo padrão C99, em máquinas 32bits, vai pelo menos de 0 até 4,294,967,295.