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:
Ok, questa è la soluzione. Ma qual è l'algoritmo risolutivo? C'è qualcosa che non mi torna.
(Oh, Riemann!)
Il numero "piccolo" è stato ottenuto per forza bruta, quello "grande" per tentativi. Seguendo l'ordine alfabetico costruisci numeri e poi verifichi se sono primi.
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)
Figurati, Piotr... E poi, sono anche stato citato più volte nel testo :-)
Posta un commento