Ordenar de mayor a menor números pares e impares
Tengo este código que me da 100 aleatorios (1-1000) y me cuenta los números pares e impares, como puedo hacerle para ordenarlos de menor a mayor o viceversa y que me imprima los números primos de esa lista????
Agradecería mucho su ayuda.
int n,pares=0,impares=0;
for(int i=1; i<=100; i++){
n=(int) (Math.random()*999)+1;
if(n%2==0){
pares++;
}
else{
impares++;
}
}System.out.println("");
System.out.println("PARES: "+pares);
System.out.println("IMPARES: "+impares);
}
}
- jorge046's blog
- Inicie sesión o regístrese para enviar comentarios
Google tiene la respuesta.
Google tiene la respuesta.
en Ceylon
Ya teniendo una lista de números enteros, en Ceylon es muy fácil obtener las dos listas y ordenarlas:
En Java no se puede hacer tan fácil, pero puedes ordenar la lista que tienes simplemente invocando
; después de eso puedes recorrerla y tomar en cuenta sólo los pares o sólo los nones. Y cuando recorras los nones puedes filtrar adicionalmente para ver si son primos o no.
Según recuerdo, una manera simple pero eficiente de determinar si un número es primo o no, es:
1. Casos especiales: 1 creo que no es primo, pero 2 sí
2. Pares NO son primos
3. Sacar la raíz cuadrada entera del número (redondeando hacia arriba)
4. En un ciclo de 1 a esa raíz, aumentando de dos en dos (para saltarte los pares), saca el módulo del número en cuestión con el número del ciclo.
5. Si todos te dieron !=0, el número es primo.
El Sr Google te ayuda
Este link te menciona el algoritmo de numeros primos, muy parecido a la descripcion que ya te dieron.
Implementando un algoritmo de ordenamiento
Supongo que quieres que tus números pares aparezcan ordenados de forma independiente a los impares.
Guarda en una variable los números que generes, y pudieras utilizar un método de ordenamiento (si no quieres utilizar el método sort de Java). Puede ser un BubbleSort o QuickSort.