Ingegneria Informatica Polimi (P-Z)

Reply

Numeri primi

« Older   Newer »
_inventore_
view post Posted on 18/2/2007, 14:42 Quote




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? :)
 
Top
feeria
view post Posted on 18/2/2007, 14:54 Quote




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..
 
Top
cobrakiller1787
view post Posted on 18/2/2007, 15:09 Quote




cioè tipo che ogni numero primo si può trovare come funzione di precedenti numeri primi??? UAO
 
Top
_inventore_
view post Posted on 18/2/2007, 15:19 Quote




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
 
PM  Top
cobrakiller1787
view post Posted on 18/2/2007, 15:21 Quote




dammi 2 minuti...
 
PM  Top
_inventore_
view post Posted on 18/2/2007, 15:28 Quote




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


Download attachment
numbers.zip ( Number of downloads: 94 )

 
PM  Top
cobrakiller1787
view post Posted on 18/2/2007, 15:38 Quote




il mio ha impiegato 1.14 sec...

oh ma sti zip nn funzionano come si deve... mettilo non compresso
 
PM  Top
cobrakiller1787
view post Posted on 18/2/2007, 15:39 Quote




questo è il mio

Download attachment
numeri_primi.cpp ( Number of downloads: 76 )

 
PM  Top
_inventore_
view post Posted on 18/2/2007, 16:31 Quote




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


Download attachment
numprim.c ( Number of downloads: 49 )

 
PM  Top
*peppe
view post Posted on 18/2/2007, 19:46 Quote




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

Download attachment
primi.c ( Number of downloads: 38 )

 
Top
_inventore_
view post Posted on 18/2/2007, 21:28 Quote




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...
 
PM  Top
*peppe
view post Posted on 18/2/2007, 21:53 Quote




Già, vero non avevo letto bene. Vorrà dire che dovrò modificarlo.
Scusate
 
PM  Top
_inventore_
view post Posted on 18/2/2007, 22:12 Quote




Ehi, non ti scusare, sbagliare è umano!
Piuttosto complimenti per aver partecipato ;)
 
PM  Top
*peppe
view post Posted on 18/2/2007, 22:30 Quote




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

Download attachment
primi.c ( Number of downloads: 29 )

 
PM  Top
cobrakiller1787
view post Posted on 18/2/2007, 23:12 Quote




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
 
PM  Top
48 replies since 18/2/2007, 14:42
 
Reply