Ven Primo

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
172
Resuelto:
39

Descripción

Leer un vector de tamaño N con números primos exclusivamente, (si se introduce un número no primo, no tomarlo en cuenta). 

Eso es leer números hasta obtener un vector con N números primos, ordenar el vector ascendentemente y mostrarlo. Solo utilizar un vector, no utilizar vectores adicionales.

Entrada

 La primera linea contiene un entero $N$ $( 1 \le N \le 1000)$ que denota la cantidad de elementos primos para el vector.

Acontinuacion varias lineas , en cada linea existe un entero $x$ $(-1000 \le x \le 1000)$

Nota: Se garantiza que por cada caso de prueba existen almenos $N$ numeros primos.

Salida

 Una sola linea con $N$ enteros separados por un espacio.

Indicando los primeros $N$ numeros primos leidos, ordenados ascendentemente.

Ejemplo Entrada

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

Ejemplo Salida

Copy icon
2 3 11 17 23 

Ayuda

Para n = 5 ???? se lee:  4, 12, 17, 2, 25, 36, 3, 9, 12, 23, 40, 11

El 4 no se almacena porque no es primo,

el 12 no se almacena porque no es primo 

el 17 se almacena porque si es primo

…………

El vector A de entrada de tamaño 5 será:

17

2

3

23

11

El vector A de salida:

2

3

11

17

23