Autor Tema: Algoritmo computacional

0 Usuarios y 1 Visitante están viendo este tema.

03 Septiembre, 2008, 12:45 am
Leído 1766 veces

voiser

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Hola amigos aqui de nuevo de pregunton ejjeje  , pero pues quisiera hacerles una consulta de computacion espero y me puedan contestar.

es lo siguiente pasa que me dejaron hacer un algoritmo que cuando coloque un numero me indique si ese numero es par, primo o numero impar,y pues ya me confundi de como hacerlo espero y alguien me pueda a yudar se agredecera a todas las respuestas. yo lo tengo asi :


Si numero=numero/2 y el residuo es cero entonces numero par
si no si numeri/2 residuo mayor que cero entonces numero impar
si no si numero/2+1+2 entonces numero primo.

espero y me puedan ayudar por su atencion gracias !!

saludos !

03 Septiembre, 2008, 09:04 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 50,124
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola

 Lo que te piden es raro, en el sentido de que no tiene (casi) nada que ver ser impar, con ser primo, porlo que tus tres condiciones no son exlusivas; de hecho todo número primo distinto de dos será impar.

 Si quieres un algoritmo que te diga si un número es par o impar, simplemente:

 si resto(numero/2)=0 devuelve par
 si no devuelve impar

 En cuanto a un test de primalidad... hay cientos de formas de hacerlo... más sencillas o más complejas según se quiera hacer de manera más o menos óptima.

 Lo más directo, pero nada óptimo:

 p=2
 haz
     si resto(numero/p)=0 devuelve no primo
     p=p+1;
 hasta que p>= sqrt(numero)
 devuelve primo

 Lo que hacemos es comprobar si el número \( n \) es divisible por algún número comprendido entre \( 2 \) y \( \sqrt{n} \).

Saludos.