SOLAMENTE PRIMOS ORDENADOS

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
598
Resuelto:
322

Descripción

Armar un vector de tamaño N (máx. 1000) con números primos exclusivamente, (si se introduce un número no primo, simplemente no lo tomas en cuenta). 

Luego, el vector con N números primos, ordenarlo ascendentemente y mostrarlo. Solamente debes utilizar un vector, y no utilizar vectores adicionales.

Entrada

La primera línea contiene un entero T (1≤T≤1000) que indica la cantidad de números que leerás.

A continuación, T líneas, en cada línea existe un entero x (x≤10000)
Nota: Se garantiza que existen al menos 3 números primos.

Salida

Una sola línea con N enteros separados por un espacio, que son los números primos leídos, ordenados ascendentemente.

Ejemplo Entrada

Copy icon
14
4
12
17
2
25
36
3
9
12
23
40
11
17
96

Ejemplo Salida

Copy icon
2 3 11 17 23

Ayuda