Académique Documents
Professionnel Documents
Culture Documents
Crivo de Eratstenes
http://pt.wikipedia.org/wiki/Crivo_de_Erat%C3%B3stenes
Algoritmo
Algoritmo: crivo
sieve( nmax ) { j = sqrt( nmax ); for( i = 2; i <= nmax; i++ ) p[i] = 1; for( n = 0, i = 2; i <= j; i++ ) if( p[i] == 1 ) { for( k = i * i; k <= nmax; k = k + i ) p[k] = 0; primo[n++] = i; } } p[0..nmax]: se p[i] == 1, i primo. primo[]: tabela de nmeros primos.