[C] Algoritmo numeri primi

[vkorpor]

Si puo migliorare un pochino qui: for ( j=2; j<i && flag==0; j++ )
in realtà non ti serve verificare che il numero i sia non divisibile per tutti i numeri minori di lui, ma solo per in numeri minori o uguali alla parte intera inferiore della radice quadrata di i. Ti risparmi un sacco di conti inutili.

[MrX87]

bhè in effetti non ci avevo pensato...diciamo che questa nsarebbe una vera chicca...comunque grazie mille per il consiglio...