C/Visual C - duda con un ejercicio de numeros primos

Hola q tal?mirad tengo este enunciado
Programa que lee un número y averigua si es primo
y lo que yo tengo exo es esto

printf("************************************************\t\n");
printf("Programa que averigua si un numero es primo\n");
printf("************************************************\t\n");

printf("\n");

do
{
printf("Introduce un numero:\n");
scanf("%d",&n);

while(n<0)
{
printf("Ese dato es erroneo\n");
printf("Intoduce un numero:\n");
scanf("%d",&n);
}


if(cont==2)
printf("El numero %d es primo\n",n);

printf("Quieres introducir otro?\n");
fflush(stdin);
scanf("%c",&resp);
}
while(resp=='s' || resp=='S');

Se que los numeros primos son lños q solo son divisibles por ellos y la unidad
pero tengo q sacar de cada numero los divisores de ese numero para ver si es primo ono,por ejmplo el 8 no es primo xk sus multiplos son 1,2,4 y 8 y sin embargo el 3 si lo es xk solo es de 1,3.Entonces yo quiero saber como sacar los divisores a los numeros para que pueda decir que es primo o no

muchas gracias,dai1

Buenas tardes, lo unico q tienes q hacer es dividir el numero entre todos los que esten entre 2 y n-1 y si se encuentra una division exacta entonces el numero no es primo. Para saber cuando se ha encontrado ese numero utilizas un contador y cuando te salgas del ciclo preguntas: si el contador es igual a 0 entonces n es primo caso contrario n no es primo. La idea de dividirlo entre todos los numeros desde el 2 hasta n-1 es porq todas las divisiones son exactas si divides un numero entre 1 o el mismo....

exito

nesecito un ejercicio y 1n ejemplo de los numeros compuestos .

nesecito un ejercicio y 1n ejemplo de los numeros compuestos .