Generando una nueva cadena

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
128
Resuelto:
65
Enviar IDE Estado

Descripción

Dada una cadena S, generar una nueva cadena con las posiciones de la cadena que sean números primos, finalmente mostrar la cadena.

Si tenemos la cadena "HELLO".

La letra H esta en la posición 1.

La letra E esta en la posición 2.

La letra L esta en la posición 3.

La letra L esta en la posición 4.

La letra O esta en la posición 5.

Entonces la cadena resultante seria "ELO".

Entrada

la entrada contiene solo una cadena S, $(1 \leq |S| \leq 2000)$, la cadena solo tendrá caracteres minúsculas del alfabeto ingles y espacios. 

Salida

Mostrar la cadena resultante.

Ejemplo Entrada

Copy icon
debemos quedarnos en casa un buen tiempo

Ejemplo Salida

Copy icon
ebmseasea ue

Ayuda