[Python] numeri primi

[Mauro Casini]

>Enrico Franchi <enrico.franchi a gmail.com> writes:

> A me piace barare:
>
> % time python erat_matrix.py 10000000
> (array([      2,       3,       5, ..., 9999971, 9999973, 9999991]),)
> python erat_matrix.py 10000000  0.61s user 0.12s system 38% cpu 1.930 total

Ho fatto anche di peggio.
Programma per trovare il maggior numero di cifre di pi, con tempo
massimo di esecuzione brevissimo e dimensione massima del file di 4kB
(mi pare fosse una sfida di SPOJ):

v=0
for c in'M31A  ...  Q\\]cEv:O{o]1y.(g':v=v*95+ord(c)-32
print'3.%d725253'%v

al posto dei puntini ci sono altri ~4000 caratteri della
rappresentazione in base 95 della parte decimale di pi.

7866 cifre "calcolate" in una frazione di secondo.

E non sono stato l'unico ad avere questa idea, c'erano altri programmi
con risultati simili (però quelli che arrivavano intorno ai 4000 erano
molti di più).

ciao,
Mauro