Dado que es un ejercicio común y parace que algunos habeis generado un codigo enorme, os envio un codigo que calcula los numeros primos de 1 a 100. Obviamente si lo que quereis es algo mas al estilo que dado un numero calcule todos los primos hasta el, basta con modificar un par de lineas.

public class SonPrimos {
    public static void main(String[] args){
        System.out.println("1"); // El 1 es primo por lo que lo ponemos y punto
        for(int i = 1; i <= 100; i++){
            int contador = 0; /* Inicializamos un contador a cero para cada
                                numero que se comprueba*/
            for(int j = 1; j <=i; j++){
              int modulo = i % j;
              if(modulo == 0)
                  contador = contador + 1;
              if((i == j)&&(contador == 2))/*Esto es asi porque un numero es
                   primo si es divisible por 1 o por el mismo, es decir, si es
                   primo el contador sera como máximo 2*/
                  System.out.println(i);

            }
        }
   
    }
}