Google Puzzle 4: numeri primi
Page 1 of 1
Google Puzzle 4: numeri primi
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:
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/
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/
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|