Tenho que criar um algoritimo em java pra detectar os numeros primos em um intervalo que o usuario escolher por exemplo "os numeros existentes de 1 ate 50" , o resultado esta saindo correto no console do eclipse porem ele fica repetindo varias vezes a resposta (1,1,1,1,1,1,3,3,3,3,3,3,3,5,5,5,5,5) e assim por diante.
import java.util.Scanner;
public class EXC29 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan = new Scanner(System.in);
System.out.println("Entre com um numero ");
int num = scan.nextInt();
for(int i = 1;i<=num;i++) {
boolean primo = true;
for(int j = 2;j<i;j++) {
if(i%j == 0) {
primo = false;
}
if(primo) {
System.out.println(i);
}
}
}
}
}