Desafíos 2014 - Semana 1

[razpeitia]

Problema:
Un numero primo, es un numero entero mayor o igual a 2, el cual no tiene mas divisores mas que 1 y el mismo. Por ejemplo 5 es numero primo porque 2, 3 ni 4 dividen exactamente ese numero. En cambio 9 es un numero compuesto porque existen números entre 2 y 9 que los dividen perfectamente como 3.

Los primeros números primos son 2, 3, 5, 7, 11, ...

Tu misión si decides aceptarla es dado un numero entre 1 y 1000 que sera la posición del numero primo en la lista de números primos. Por ejemplo, si doy 1 el resultado debe ser 2, ya que 2 es el primer numero primo. Si doy 5 el resultado debe de ser 11.

Entrada:
Cada linea tendrá un numero entero valido en el rango de 1 a 1000 inclusive (1 <= N <= 1000), la linea no entra espacios antes ni después.

Salida:
Por cada numero de entrada, la salida debe debe se ser una sola linea sin espacio, indicando el numero primo que corresponda.

Ejemplo de Entrada:

Código:

1
2
3
4
5

Ejemplo de Salida:

Código:

2
3
5
7
11

Puntaje:
Cada respuesta sera evaluada con respecto a 2 puntos:

1. Numero de lineas
2. Tiempo de ejecución

Notas:
1. No deben de usar librerías de terceros.
2. La versión en el que sera ejecutados las pruebas sera 2.7 o 3.3
3. La solución debe de estar en un solo archivo .py
4. Para evaluar el script se utilizara el siguiente comando: time cat entrada.txt | python script.py > salida_text.txt


Score:

Carbon
Status: Incorrecto
Lineas: 24
Tiempo: 0.915s

sukoy
Status: Correcto
Lineas: 16
Tiempo: 0.375s


Script para evaluación de tiempo y exactitud del programa: entrada.txt y salida.txt son los archivos con las respuestas.

Código BASH:

#!/usr/bin/env bash
 
timeout 10 bash -c "time cat entrada.txt | python script.py > salida_test.txt"
 
if [ "$?" == "124" ]
  then
    echo "Timeout";
    exit 0;
fi
 
diff salida.txt salida_test.txt &> /dev/null
if [ "$?" == "0" ]
  then
    echo "Correcto";
  else
    echo "Incorrecto";
fi
 

Plantilla para resolver el problema:

Código Python:

def answer(number):
    "Implementa tu respuesta aqui"
    return 0
 
while True:
    try:
        number = int(raw_input())
        print answer(number)
    except EOFError:
        break
 

[carbon]

Mi solución. No me fijé en la cantidad de líneas sino en la claridad del código.

Código Python:

def is_prime(n):
    return all(n % i for i in range(2, n))
 
prime_numbers = []
count = 0
current_number = 1
while count <= 1000:
    if is_prime(current_number):
        prime_numbers.append(current_number)
        count += 1
    current_number += 1
 
allowed_range = range(1, 1001)
 
while True:
    index = 0
    while index not in allowed_range:
        try:
            index = int(raw_input(u"Número entre 1 y 1000: "))
        except ValueError:
            pass
        else:
            break
    print prime_numbers[index]
 

[razpeitia]

Recuerda que el script debe de terminar.

[carbon]

Claro, lo termina el usuario con CTRL-C al menos en Windows. Por cierto, no puedo editar el mensaje...

[razpeitia]

No termina, por favor checa el punto 4, en notas. PD: Puedes volverlo a poner.

[carbon]

Pues entonces solo debo pedir un numero y luego terminar?

[razpeitia]

No, simplemente termina cuando termines de leer. Ejemplo:

Código Python:

def answer(number):
    "Implementa tu respuesta aqui"
    return 0
 
while True:
    try:
        number = int(raw_input())
        print answer(number)
    except EOFError:
        break
 

Otra cosa, la salida se comparara carácter por carácter con el archivo final de respuesta, así que ten cuidado de no imprimir cosas innecesarias. Tampoco es validar cosas innecesarias como el rango, porque te aseguramos que así sera.

[carbon]

No entendi muy bien lo de la salida, de todo modos:

Código Python:

def is_prime(n):
    return all(n % i for i in range(2, n))
 
prime_numbers = []
count = 0
current_number = 1
while count <= 1000:
    if is_prime(current_number):
        prime_numbers.append(current_number)
        count += 1
    current_number += 1
 
allowed_range = range(1, 1001)
 
index = 0
while index not in allowed_range:
    try:
        index = int(raw_input())
    except ValueError:
        continue
print prime_numbers[index]
 

[razpeitia]

Esta muy bien, excepto que la salida solo imprime un numero.

El comando para ejecutar tu script:

Código:

time cat entrada.txt | python script.py > salida_test.txt

Ejemplo de entrada.txt

Código:

1
2
3
4
5

Ejemplo de salida.txt

Código:

2
3
5
7
11

Script que utilizo para checar los puntos:

Código BASH:

time cat entrada.txt | python script.py > salida_test.txt
 
diff salida.txt salida_test.txt 2> /dev/null
if [ "$?" == "0" ]
  then
    echo "Correcto"
  else
    echo "Incorrecto"
fi
 

[sukoy]

Código Python:

from sys import stdin, stdout
 
def is_prime(n):
    return all(n % i for i in range(2, int(n**0.5)+1))
 
entrada = map(int, [i.rstrip() for i in stdin.readlines()])
 
m = []
num = 1
 
while len(m) < max(entrada):
    num += 1
    if is_prime(num):
        m.append(num)
for i in entrada:
    stdout.write(str(m[i-1]) + '\n')
 

Ahí va el mio, gracias.

[carbon]

Ahora?

Código Python:

def is_prime(n):
    return all(n % i for i in range(2, n))
 
prime_numbers = []
count = 0
current_number = 1
while count <= 1000:
    if is_prime(current_number):
        prime_numbers.append(current_number)
        count += 1
    current_number += 1
 
allowed_range = range(1, 1001)
 
index = 0
while index not in allowed_range:
    try:
        index = int(raw_input())
    except ValueError:
        continue
    except EOFError:
        break
    else:
        print prime_numbers[index]
 

[razpeitia]

carbon, sigues imprimiendo 1 sola respuesta.

Hint: Checa la condición del while.

[stormearth]

Yo tampoco entendí bien lo de entrada y salida. Me falta conocimiento para eso. Pero acá esta mi código:

Código:

1. def crear_lista_primos(numero):
2.	lista_primos, x = [], 1
3.	while len(lista_primos)<numero:
4.		x, es_primo = x+1, True
5.		for y in range(2,x-1): #(numeros entre 2 y x)
6.			if x%y == 0:
7.				es_primo = False
8.		if es_primo == True:
9.			lista_primos.append(x)
10.   	return lista_primos
11. def popular_output(lista_input):
12.	primos = crear_lista_primos(max(lista_input))
13.	lista_output = []
14.	for k in lista_input:
15.		lista_output.append(primos[k-1])
16.	return lista_output
17.lista_de_numeros = [] #AQUI VAN LOS NUMEROS
18.print popular_output(lista_de_numeros) #Devuelve la lista de numeros primos correspondiente

se entiende que la lista puede ser desordenada, [1,2,3,4,5] o [1,3,2,5,4].
Buen ejercicio.

#no se como añadir lineas al codigo XD