Numeros primos

painkillerpucela
17 de Noviembre del 2008
Hola a todos. Mi duda es sobre un programa sobre numeros primos que estoy haciendo, me saca todos los numeros primos excepto el 2 y el 3 y es que no se ya donde me da el error. Aqui os dejo el codigo:
public class Ej_5
{
public static void main (String[]args)
{

if (args.length ==0)
{ System.out.println("Introduzca al menos un argumento");
}
else
{

int numero=0; int primo=1; int j=2;
numero=Integer.parseInt(args[0]);


if (numero%j==1)/* Si es divisible por otro numero no es primo */
{
primo=1;
j=j+1;
}
if (numero%j==0 )
{
primo=0;
j=j+1;
}
if (primo==1)
{
System.out.println(numero+ "es primo n");
}
else
{
System.out.println(numero+ "no es primo n");
}


}
}
}

pedrohv012005
17 de Noviembre del 2008
Si n es primo entonces se cumple lo siguiente:

n no es divisible por k, donde 1< k<=raiz_cuadrada(n) .

- Para tu solucion, haz un ciclo de 1 hasta la raiz cuadrada y ve calculando el resto de la division, si al final no es divisible por ningun numero, entonces es primo.