[Python] numeri primi

Matteo Presutto matteo.web73 a gmail.com
Mer 3 Ago 2011 11:26:31 CEST


Il 03/08/2011 11:15, Filadelfo Fiamma ha scritto:
> come complessità computazionale credo sì... ma non vorrei dire caxxate :D
>
> Il 03 agosto 2011 11:10, Marco Mariani<birbag a gmail.com>  ha scritto:
>> 2011/8/3 Filadelfo Fiamma<philosganga a gmail.com>
>>
>>> http://it.wikipedia.org/wiki/Crivello_di_Atkin
>>>
>>> quest'algoritmo dovrebbe essere uno tra i più rapidi, magari può
>>> tornarvi comodo :)
>> ah, dici?
>>
>> http://www.enrico-franchi.org/2011/07/atkin-for-everyone-benchmark.html
>>
>>
>>
>> _______________________________________________
>> Python mailing list
>> Python a lists.python.it
>> http://lists.python.it/mailman/listinfo/python
>>
>>
>
>
ma secondo me piu che questione di computazione, qua è questione di 
interpretazione, mi spiego meglio, python è un linguaggio interpretato, 
e ha bisogno di troppi passaggi prima della compilazione... a mio 
parere, se si vuole fare un programma davvero veloce per trovare i 
numeri primi, conviene farlo direttamente in assembly


Maggiori informazioni sulla lista Python