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

   
Vista:

duda con un ejercicio de numeros primos

Publicado por dai1 (14 intervenciones) el 25/10/2007 20:29:48
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
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:duda con un ejercicio de numeros primos

Publicado por Alexis (14 intervenciones) el 26/10/2007 23:46:02
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
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

numeros compuestos

Publicado por soila (2 intervenciones) el 29/06/2009 23:40:24
nesecito un ejercicio y 1n ejemplo de los numeros compuestos .
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

numeros compuestos

Publicado por Sintya Carmina Cameros Gomez (2 intervenciones) el 29/06/2009 23:42:22
nesecito un ejercicio y 1n ejemplo de los numeros compuestos .
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar