[zxspectrum] Re: Calcolo pigreco
- From: Stefano Bodrato <stefano_bodrato@xxxxxxxxxxx>
- To: "zxspectrum@xxxxxxxxxxxxx" <zxspectrum@xxxxxxxxxxxxx>
- Date: Mon, 4 Jan 2016 12:00:53 +0100
Volevo migliorare la velocita' del mio programma dimostrativo delle mie
routine matematiche che calcola il pigreco. Sto usando questa funzione:
(...)
ma converge troppo lentamente.
Puoi usare il "crivello di Eratostene", molto veloce ma occupa molta memoria:
è facile da spiegare nella ricerca dei numeri primi, in cui butti via tutti i
valori che risultano divisibili per qualcosa.
Rimando al WEB per la spiegazione su come trasporre il concetto a PI:
https://www.youtube.com/watch?v=vKac0RELiho
Questa è la nostra variante a 16 bit, ricavata da un programmino storico
realizzato alla Stanford.
http://www.z88dk.org/wiki/doku.php?id=libnew:examples:pi
Other related posts: