Mensajes

 ::)Que tal como les va, soy nuevo en el foro y quisiera saber si me pueden ayudar con la siguiente duda; soy estudiante de ingenieria y tengo el siguiente problema con el siguiente código :

Quisiera saber que problema resuelve el siguiente programa escrito en JAVA y cual es la poscondición necesaria para el mismo en base al analisis de algoritmos;  espero me puedan ayudar, gracias ;

int[] f(int n) {
boolean r[]=new boolean[n+1];
Arrays.fill(r,true);
r[0]=r[1]=false;
for (int i=2; i*i<=n; i++) for (int j=i*i; j<=n; j+=i) r[j]=false;
int c=0,d=0;
for (boolean b:r) if (b) c++;
int s[]=new int[c];
for (int i=2; i<=n; i++) if (r) s[d++]=i;
return s;
}