[Python] numeri primi

[Valerio De Carolis]

Il 03/08/2011 09:15, Mauro Casini ha scritto:
>> 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.

Altro che barare questa è astuzia allo stato puro! ;)

In quanti avrebbero pensato di condensare le cifre in rappresentazione
base 95? :)

Comunque salvati su file quanto occupano i primi 1000000 primi?! :D

-- 
Valerio De Carolis - http://www.decabyte.it

"To invent an airplane is nothing. To build an airplane is something.
But to fly ... is everything. - Ferdinand Ferber"