Самый простой способ, который я могу себе представить сейчас:
char array[40];
int number = 123456;
memset(array, 0x00, sizeof(array));
sprintf(array, "%d", number);
Кроме того, вы можете конвертировать каждую цифру в int, просто вычитая значение char на 0x30.
РЕДАКТИРОВАТЬ : Если это домашнее задание, учитель, вероятно, попросит вас написать программу, используя оператор%, хотя (например, 12% 10 = 2). Если это так, хорошая домашняя работа; -)