16/09/2019, 05:16:41 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a aladan
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Algoritmo computacional  (Leído 1471 veces)
0 Usuarios y 1 Visitante están viendo este tema.
voiser
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
México México

Mensajes: 5


Ver Perfil
« : 02/09/2008, 07:45:20 pm »

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 !
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 44.718


Ver Perfil
« Respuesta #1 : 03/09/2008, 04:04:06 am »

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 [texx]n[/texx] es divisible por algún número comprendido entre [texx]2[/texx] y [texx]\sqrt{n}[/texx].

Saludos.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!