Necesito ayuda, gracias: Turbo C++

Legolas Arc
13 de Junio del 2005
Este curso pasado hemos iniciado un cursillo de programación en c, y por desgracia yo no asistia amenudo a dichas clases, ahora tengo q entregar para el próximo 25 deJunio dos programas sencillos pero que yo no tengo ni idea de como hacerlos, necesito ayuda por que de ello depende mi aprobado y quizas no os quite muxo tiempo, gracias, son los siguientes:
1)Descomposición en factores primos. El usuario introduce un número entero y el programa debe descomponerlo en factores primos.

2)Búsqueda de un número en una tabla. El programa tiene una tabla de un tamaño indefinido, con unos valores introducidos de antemano, el usuario introduce un número y el programa debe buscarlo en la tabla, si lo encuentra debe decir la posición en la que se encuentra, y si no, pues debe indicar que no se encuentra en la tabla.


Estos dos son los programillas que debo de hacer, me sentiria muy agradecido si alguien pudiera hecharme un cable, aunque se que la culpa es mia por no entrar a clase, gracias.