Información Interesante...

13 jun 2010

Pedido !!!

h4g0 Es73 p0st a petic1on de 1 4mig0 qu3 es7a inic1andos3 3n es70 de l4 pr0g4m4ci0n :P


S3 TR4TA D3 UN S1MPL3 COD1GO 3N D0NDE s3 v4 a implem3nt4r 1 alg0ritm0 en J4va qu3 n0s p3rm1ta sab3r s1 d4do un núm3ro, sab3r s1 est3 es un núm3ro prim0 o n0.

d3j4r3 de us4r l33t p0r cuest9iones d3 entendim1ent0:

Lo primero que haremos será definir una función que reciba un entero como parámetro (que será el número a conocer) y devolverá un booleano indicando si el número es primo o no.


public boolean esPrimo(int numero) { ... }


Lo que va hacer es recorrer todos los números entre el 2 y el número sobre el que queremos saber si es primo o no. checaremos si es "Divisible por si mismo y la unidad". osea, que si encontramos un número que es divisible por el número evaluado, este obvio ya no sera primo .

para esto la funcion de java que hace eso posible es MODULO (%), si el módulo es distinto de 0 cambiaremos una variable semáforo a false. Esta variable indicará que el número evaluado ya no es primo y nos sacara del bucle.





int contador = 2;
boolean primo=true;
while ((primo) && (contador!=numero)){
if (numero % contador == 0)
primo = false;
contador++;
}




Por lo tanto obviamente la variable que tendra los numeros que son primos o no esprimo, osea la ultima linea quedaria asi.



return primo;



Para saber si un número es par podemos utilizar la función del módulo. Y es que si el número dividido entre 2 da un resto de 0, entonces este número es par.

solo se añadiria lo siguiente a nuestro anterior code.





if (numero%2==0)

return false;



Ojala y te sea de utilidad ...


BYE...

1 comentario:

Unknown dijo...

sii me sirvio de algo pero creo q no es lo que me pedian te lo explico:
----------------------------------------I
Salida I
Numero: 2345432 I
I
El numero 2345432 es un numero campana I
----------------------------------------I

Explicacion de programa
----------------------------------------------
Un numero campana es aquella cifra que es primo y que de izquierda a derecha tienen el mismo numero por ejemplo: 2345432
el numero de caracteres de la cifra es "7" por lo tanto es primo y de izquierda a derecha esta el 2, despues el 3 se encuentra de izquierda a derecha, al igual que el 4 y el 5 al centro.
---------------------------------------------

Pregunta!!!
-----------------------------------------------
como hago para saber si una cifra como 2345432 su numero de caracteres es primo o par?
sin la necesidad de pedir el numero de caracteres que se van usar?

xejemplo

se pone
int x
Scanner entrada=new Scanner(system.in);
System.out.print("Dame el numero de elementos:")
x=entrada.nextInt;

NOTA: ESTO ES LO QUE NO SE DEBE HACER