15 de noviembre de 2013

Summation of primes - Project Euler, problema 10

El problema es el siguiente:
The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.
Find the sum of all the primes below two million.
Y es de esos problemas que, hechos en octave, se siente como hacer trampa:

format long
sum(primes(2000000))

 La explicación es sencilla, la primera línea es para evitar que octave imprima un resultado con "notación científica" y que nos de las respuesta "completa". En la segunda línea solamente hay que saber que primes(n) genera una lísta con todos los primos menores o iguales a n, de esta manera se obtiene la suma pedida en el problema.