Would you like to react to this message? Create an account in a few clicks or log in to continue.

Google Puzzle 4: numeri primi

Go down

Google Puzzle 4: numeri primi Empty Google Puzzle 4: numeri primi

Post by ilSignorCarlo Mon 09 Jun 2008, 00:28

Un tizio di un blog sulla programmazione e altre robe informatiche ha pubblicato la sua soluzione a un quiz posto da google.

Il quiz è il seguente:

Find the smallest number that can be expressed as
the sum of 7 consecutive prime numbers,
the sum of 17 consecutive prime numbers,
the sum of 41 consecutive prime numbers,
the sum of 541 consecutive prime numbers,
and is itself a prime number.

For example, 41 is the smallest prime number that can be expressed as
the sum of 3 consecutive primes (11 + 13 + 17 = 41) and
the sum of 6 consecutive primes (2 + 3 + 5 + 7 + 11 + 13 = 41).

Ammetto umilmente che non avrei saputo da dove iniziare. Il tizio in questione, invece, lo sapeva benissimo ed è anche arrivato alla soluzione. Lo segnalo perché sono rimasto più che allibito. Per farlo ha usato giusto un paio di comandi della shell Linux e un po' di scripting.

Lo trovo quasi artistico :D
Ah, ecco il link:

http://www.catonmat.net/blog/solving-google-treasure-hunt-prime-number-problem-four/
ilSignorCarlo
ilSignorCarlo
Silvio Berluschino
Silvio Berluschino

Number of posts : 1417
Age : 42
Registration date : 2007-12-09

http://www.blogdegradabile.net

Back to top Go down

Back to top

- Similar topics

 
Permissions in this forum:
You cannot reply to topics in this forum