Problema con programa básico de obtener números primos.

[cronopiomx]

aca, te dejo una version que se recorre hasta la mitad, es mas rapido el de recorrer hasta i*i o sqrt(i).

int i, j, primo;
primo = 1;
for (i = 2; i < 10; i++)
{
for ( j = 2; j <= i/2; j++)
if (i%j == 0)

primo = 0;
if(primo==1)
System.out.println( i );
primo = 1;
}

prueba y me dices....
saludos
crono