Discussione:Crivello di Eratostene

Ciao! L'implementazione in C del crivello non funziona. Praticamente vengono stampati tutti i numeri da 2 a N-1 . Il che non è il crivello. Ciao!

Implementazioni

Che ce le teniamo a fare tutte queste implementazioni? E poi qualcuno ha mai guardato se sono corrette?--Sandro (msg) 21:35, 28 ago 2009 (CEST)

Curiosità (?)

Ho notato che 29 su 30 numeri primi nell'intervallo 1-113 possono essere trovati con la formula 6x±1, 0≤x≤19, con la sola eccezione del 2, che non può essere trovato. L'ho scoperto da me e mi piace molto.— Questo commento senza la firma utente è stato inserito da 79.20.245.9 (discussioni · contributi) 22:30, 7 ott 2011‎ (CEST).

Beh, se vai avanti non troverai molte differenze... 6x±2 è sempre divisible per 2 e 6x+3 è sempre divisibile per 3 per cui, a meno che x non sia 0, non sono primi. Per lo stesso motivo tranne un numero finito di eccezioni tutti i primi hanno la forma 30x±1, 30x±7, 30x±11, 30x±13.--Sandro_bt (scrivimi) 03:37, 8 ott 2011 (CEST)

Grazie. E' bello trovare sempre qualcosa da dire sui numeri primi.— Questo commento senza la firma utente è stato inserito da 79.45.33.58 (discussioni · contributi) 16:05, 8 ott 2011‎ (CEST).