Qualcosa del genere?
codice:
int MAX = ... // fino a che numero?
for (int i = 2; i < MAX; i++) {
  int counter = 0;
  for (int j = 2; j < MAX; j++) {
    counter += (i%j == 0 ? 1 : 0);
  }
  if (counter == 1) {
    System.out.println(i+" è un numero primo");
  }
}