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);

}
}

Opciones de visualización de comentarios

Seleccione la forma que prefiera para mostrar los comentarios y haga clic en «Guardar las opciones» para activar los cambios.
Imagen de neko069

Google tiene la respuesta.

Imagen de ezamudio

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.

Imagen de Cid

El Sr Google te ayuda

Este link te menciona el algoritmo de numeros primos, muy parecido a la descripcion que ya te dieron.

Imagen de ArCiGo

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.