Tengo el siguiente enunciado y no entiendo muy bien que es lo que pide: Decimos que un numero n es raro cuando verifique que para cualquier numero m <= n y tal que ambos son primos entre si, resulte que m es primo(dos números son primos entre sí cuando el máximo común divisor de ambos números es 
la unidad). Escriba un programa que liste todos los números raros entre 3 y un valor introducido por el usuario.

EDITO: Después de pensar como desgranarlo del enunciado obtuve la solución, que no se si es la correcta. ¿Me podrán ahora también en espera la pregunta?

    import java.util.Scanner;
    
    public class Pruebas {
    
    	public static void main(String[] args) {
    
    		
    		Scanner teclado = new Scanner(System.in);
    		long n;
    		do{
    			System.out.println("Introduce un numero para calcular los numeros raros entre 3 y ese numero, ambos inclusive:");
    		n= teclado.nextLong();
    		if(n<=2){
    			System.out.println("Introduce un numero de nuevo valido");
    		}
    		}while(n<=2);
    		
    		for (long m = 3; m < n; m++) {
    			boolean raro = true;
    			for (long i = 2; i <= m; i++) {
    
    				if (mcd(i, m) && !numeroPrimos(i)) {
    					raro = false;
    				}
    			}
    
    			if (raro) {
    				System.out.print(m + ",");
    			}
    		}
    	}
    
    	public static boolean mcd(long n, long m) {
    		boolean primos = true;
    		for (long i = 2; i <= n && i <= m; i++) {
    			if (n % i == 0 && m % i == 0) {
    				primos = false;
    			}
    		}
    		return primos;
    	}
    
    	public static boolean numeroPrimos(long n) {
    		boolean primo = true;
    		for (long i = 2; i < n; i++) {
    			if (n % i == 0) {
    				primo = false;
    			}
    		}
    		return primo;
    	}
    
    }