Facebook Twitter RSS Reset

¿A alguien se le ocurre como solucionar este problema?

Algo para pensar de numeros primos y programacion.

Tenemos el siguiente codigo que genera numeros primos.

del 2 al 100.

class PrimeNumber {

public static void main (String[] args)

{

int i =0;

int j =0;

String result = “”;

for (i = 1; i <= 100; i++)
{

int counter=0;

for(j =i; j>=1; j–)

{

if(i%j==0)

{

counter = counter + 1;

}

}

if (counter ==2)

{

result = result + i + ” “;

}

}

System.out.println(result);

}

}

Esto en principio funciona cuando tenemos que obtener hasta 10000.

Pero cuando tenemos que obtener numeros grandes no es para nada optimo.

¿A alguien se le ocurre como solucionar este problema?

No comments yet.

Leave a Comment