Numeri primi

Perchè non facciamo una gara? Chi partecipa scrive un programma per calcolare i primi 500 o 1000 numeri primi...
poi li cronometriamo e il più veloce vince!
Si vede che non ho un cazzo da fare eheh?

si scrive riemann..
cmq l'ipotesi di riemann consisterebbe , molto alla fine, che nella sequenza dei numeri primi esiste un ordine..però è una roba complicata, cose di matematica pura..la cosa importante di questa ipotesi starebbe anke nel fatto ke chi la dimostrerà avrà abbattuto uno dei grandi problemi irrisolti della matematica..insomma in trecento anni nessuno l'ha dimostrata..

cioè tipo che ogni numero primo si può trovare come funzione di precedenti numeri primi??? UAO

Primo tentativo:
ho apena finito di scrivere il programma: calcola i primi 10000 numeri primi in 14.3 secondi.
Non saprei dire se è veloce o lento, boh?
Provateci anche voi

dammi 2 minuti...

Ecco i primi 10000 numeri primi (spero che siano giusti...)

il mio ha impiegato 1.14 sec...

oh ma sti zip nn funzionano come si deve... mettilo non compresso

questo è il mio

Ecco il mio, lo ho provato sul portatile e ci mette 2,5 secondi (cronometrato con il mio orologio da polso, quindi non molto preciso)
Prima lo avevo provato sul desktop ke è + lento

Questa è una versione per i numeri primi.
Fino a 1000 t=0.3 s
Fino a 10000 t=1.14 s

Cronometrato con il nokia

Non avevo voglia di mettere anche il conteggio per il tempo

Cmq forte!!! Creiamo qualche altra sfida

Per *peppe
Il tuo programma calcola i numeri primi da uno a 10000, non i primi 10000 numeri primi
I primi 10000 numeri primi arrivano a 104729...
Per *cobrakiller
Il tuo programma è sicuramente il più veloce ma mettendo #define MAX 10 per vedere i primi 10 numeri primi appare anche il 4, che non è un numero primo.
Prova a ricontrollarlo, magari mentre lo adattavo (scritto così gcc non lo compila, sono le solite differenze tra compilatori) ho introdotto qualche errore...

Già, vero non avevo letto bene. Vorrà dire che dovrò modificarlo.
Scusate

Ehi, non ti scusare, sbagliare è umano!
Piuttosto complimenti per aver partecipato

Questa versione dovrebbe essere corretta.
Però impiega 2.06 s per i primi 10000

piccolo errore, nel ciclo della funzione primo la condizione è <= non solo <
cmq per fare la gara bisogna anche mettersi daccordo su alcuni particolari, tipo inventore ti conviene togliere il salvataggio su file di ogni numero che prende un po' di tempo