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

[amadeo123]

Quiero hacer un programa que obtenga todos los números primos de un numero , o sea , del 10 sacarían 7, 5, 3 y 2 .


tengo claro que debo hacer, pero hay algo que no acaba de cuadrar y no consigo verlo. a ver si alguno puede ayudarme , porque me da rabia perder tanto tiempo en un problema que posiblemente sea una tontería.

Código Javascript:

int resultado =0;
        int sum =0;
        
        for (int y=num;y>=0 ;y--)
        {
             for (int x=2;x<y;x++)
             {   
                 if(y%x==0)
                    sum ++;
                 if (y==x-1 && sum ==0)
                 {
                     System.out.println(""+y);
                 }
                 
             }  
        
        }
 

[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

[zero0097]

Por falta de tiempo te ayudo con esto: http://diwolf.blogspot.mx/2009/12/ca...-con-java.html y esto http://lineadecodigo.com/java/numeros-primos-en-java/ ese es un programa muy famoso, podrías checar los que están en internet, pero claro si lo que quieres es hacerlo por tu cuenta y pensando, adelante... tu cerebro te lo agradecerá..