Release Programma per calcolare i numeri primi fino ad un numero dato

[Akylle]

Sulla base dell'algoritmo che ho usato per il tester, ho fatto questo programma che calcola i numeri primi fino ad un numero dato..

Akylle

Perfavore, Entra oppure Registrati per vedere i codici!

Allego anche il link per scaricare un file rar con eseguibile e sorgente..

Perfavore, Entra oppure Registrati per vedere i Link!

Akylle

 

[System32]

Non hai usato le variabili nel modo con cui ti avevo suggerito...

 

[Akylle]

No.. In questo no.. Perchè ho fatto uno spudarato copia e incolla dell'algoritmo.. E non avevo voglia di cambiarlo tutto.. In quelli vecchi e in quelli nuovi lo farò.. Nemmeno io mi trovo molto bene con questo metodo.. Anche se devo dire che molti programmatori usano questo.. Sto vedendo anche ora, ad esempio, che nelle olimpiadi di informatica i frammenti di sorgente da analizzare sono tutti così.. E seono abbastanza caotici :s

 

[Korra96]

Riferimento: Programma per calcolare i numeri primi fino ad un numero dato

bello... ma mi puoi spiegare a cosa serve system ("CLS") e system ("EXIT(1)")?

system("CLS");
}
system("EXIT(1)");

 

[Mirko185]

Riferimento: Programma per calcolare i numeri primi fino ad un numero dato

Allora: "system("CLS");"

Pulisce lo schermo.
Te lo spiego in modo semplice: Elimina quello che c'è scritto.

 

[Korra96]

Riferimento: Programma per calcolare i numeri primi fino ad un numero dato

e "system ("EXIT(1)");" esce direttamente dal programma?

 

[System32]

Riferimento: Programma per calcolare i numeri primi fino ad un numero dato

E' inutile scrivere system("EXIT(1)");, basta scrivere semplicemente exit(1);

 

[Damiano Dotto]

Riferimento: Programma per calcolare i numeri primi fino ad un numero dato

niente di speciale.... ma quindi è tuo o no ??? perchè hai detto che l'hai copiato...

 

[KEKKOR97]

Riferimento: Programma per calcolare i numeri primi fino ad un numero dato

Molto bello, bravo. ^^

 

[Akylle]

Riferimento: Programma per calcolare i numeri primi fino ad un numero dato

Si si è mio.. Scusate.. Mio sono espresso male.. L'ho copiato nel senso che ho copiato l'algoritmo che avevo usato in un altro programma.. In cui, invece, si inserisce un numero e ti dice se è primo o no..
Sembrerà banale, ma l'algoritmo mi ha dato qualche problema.. Perchè, ad esempio, con il 2 e il 3 non funziona (2%2=0 , ma il 2 è un numero primo.. Invece il 3%2=0 , ma anche il 3 è primo).. Fortunatamente però ho risolto abbastanza facilmente..

 

[SalvoExtreme]

Riferimento: Programma per calcolare i numeri primi fino ad un numero dato

Ottima lavoro, bravo, mi è servito un sacco xD​

 

[Akylle]

Riferimento: Programma per calcolare i numeri primi fino ad un numero dato

Grazie.. Mi fa piacere ^^

 

[Totem]

Riferimento: Programma per calcolare i numeri primi fino ad un numero dato

E' possibile migliorare di molto le prestazioni dell'algoritmo utilizzando delle liste concatenate o degli array. Ad esempio, questo stupido listato:

Perfavore, Entra oppure Registrati per vedere i codici!

E' in grado di computare tutti i numeri primi fino a 10'000'000 in 1.321s, ed è migliorabile.

 

[armatogaaspare]

Riferimento: Programma per calcolare i numeri primi fino ad un numero dato

Scusa ma qui:

Perfavore, Entra oppure Registrati per vedere i codici!

perchè switch(N) ????
N è una variabile int inizializzata ma non ha nessun valore quindi tra cosa scegli???
casomai si dovrebbe mettere switch(M)...

 

[Akylle]

Riferimento: Programma per calcolare i numeri primi fino ad un numero dato

Probabilmente hai ragione.. Come ho detto ho usato l'algoritmo che avevo scritto per un altro programma.. E avrò lasciato qualche errore..
Sinceramente ora che lo rileggo, e dopo essermi fatto un po' di esperienza in più, mi rendo conto che come codice fa abbastanza pena.. ^^
Potrei riscriverlo meglio..

Per quanto riguarda le prestazioni, invece, non ho capito molt il codice..