Per verificare che sia un numero naturale è sufficiente che controlli se il valore assoluto del numero è uguale al numero stesso:
codice:
int mioNumero;
...
if (mioNumero == abs(mioNumero)) {
   // è un numero naturale
} else {
   // Non è un numero naturale
}
Per i vettori (array) hai la possibilità di utilizzare array predimensionati oppure, tramite i puntatori, hai la possibilità di avere array di dimensione dinamica.


Ciao.