Coding Kata 1

NumerosPrimos.java

package codingdojo.numerosprimos;

/**
 * @author benek
 *         Date: 12/01/12
 *         Time: 20:57
 *         www.javamexico.org
 */
public class NumerosPrimos {

    public static void main(String args[]){
        long inicio = System.currentTimeMillis();
        int i = 2;
        int primo = 0;
        for (;;){
            if (esPrimo(i)){
                primo++;
            }
            if (primo == 10001){
                break;
            }
            i++;
        }
        System.out.println(i);
        long termino = System.currentTimeMillis();
        System.out.println(termino - inicio);
    }

    private static boolean esPrimo(int numero){
        if (numero == 2 || numero == 3){
            return true;
        } else {
            for (int i = 2; i <= (int) Math.sqrt(numero); i++){
                if (numero%i == 0){
                    return false;
                }
            }
            return true;
        }
    }
}

Por performance no hay bronca con ese código en Scala, no lo he medido pero el resultado sale en un intervalo de tiempo conocido por los programadores como "luego luego" (aproximadamente medio segundo o menos). Obvio no lo hice pensando en optimizar; estos ejercicios de PE me han servido mucho para aprender Scala, sobre todo las colecciones y todas sus bondades.

Yo sí ya lo medí aquí en local y efectivamente sale en el intervalo que mencionas "luego luego" aka "en chinga".

Deberías de ir al siguiente Dojo ese Chochos :D...

Sí, pues a ver si al próximo...