domenica 28 ottobre 2007

Il primo numero primo

Ecco le soluzioni del problemino sul primo numero primo di qualche post fa.

Se non usiamo parole esotiche come bilione e biliardo, il primo numero primo nell'ordinamento alfabetico è 155153.

La parola bilione già crea qualche difficoltà: nella lingua italiana il bilione corrisponde a mille miliardi (cioè 1012, un tera), mentre negli Stati Uniti corrisponde a un miliardo (cioè 109, un giga).

E comunque in italiano esiste anche il biliardo, che non è solo il gioco preferito dagli studenti di una volta quando decidevano che si poteva fare qualcosa di più interessante che entrare in classe (adesso vanno nei centri commerciali, pare), ma è anche il numero corrispondente a mille bilioni, cioè 1015, un peta.

Se ammettiamo l'uso di questa parola, il primo numero primo diventa 100100000000155187 (centobiliardicentobilionicentocinquantacinquemilacentoottantasette).

4 commenti:

Maurizio ha detto...

Ok, questa è la soluzione. Ma qual è l'algoritmo risolutivo? C'è qualcosa che non mi torna.
(Oh, Riemann!)

zar ha detto...

Il numero "piccolo" è stato ottenuto per forza bruta, quello "grande" per tentativi. Seguendo l'ordine alfabetico costruisci numeri e poi verifichi se sono primi.

Anonimo ha detto...

So spudoratamente off-topic, ma è che non sapevo bene dove metterli, i ringraziamenti per la recensione di Rudi Simmetrie.
Grazie, prof.
Piotr (ma anche Rudy e Alice)

zar ha detto...

Figurati, Piotr... E poi, sono anche stato citato più volte nel testo :-)