C/Visual C - algoritmo dificil

amigos deseo saber como realizar este algoritmo en c
un programa que lea un numero (va desde un digito hasta 4 o 5 digitos son enteros)
y que me escriba ese mismo numero igual y su equivalente en letras ejemplo 2500 = dos mil quinientos

Hola,

en primer lugar tendras que determinar el numero de cifras para saber el rango de unidades. Por otro lado tendras que guardar las cadenas de caracteres que vayas a necesitar (ejemplo: uno, dos, ... diez, once, ... veinte, veinti, treinta y, cuarenta y, ..., cien, doscientos,..., mil...). Luego ir checkeando cifra a cifra para montar la cadena de caracteres final.

Si tu numero > 1000 (Tendras que usar las cadenas "unidad" y "mil" segun convenga)
tu numero % 1000 (Para quedarte el resto, o sea las centenas y demas)
Si (numero % 1000) > 100 (pues lo mismo con las "unidades" y "centenas"

No va a ser facil, la verdad. Ya iras comentando