ejercicio numero primo

[andres_15_]

buen día. Tengo el sgte código:

Código java:

package numeroprimos;
 
import java.util.Scanner;
 
public class Numeroprimos {
 
    public static void main(String[] args) {
        /*Escriba un programa que use dos bucles for anidados y el operador de módulo (%)
         * para detectar e imprimir números primos  */
 
        Scanner leer = new Scanner(System.in);
 
        int num = leer.nextInt();
 
 
 
 
        for (int z = 1; z <= num; z++) {
            int division = num % z;
 
            if (division != 0) {
                System.out.println("el numero " + num + " no es primo");
            } else {
                System.out.println("el numero " + num + " es primo");
            }
        }
 
 
 
    }
}
 

Digamos que me da el resultado esperado y no esperado, porque obviamente el numero no es primo, pero en pantalla me sale esto :

Código:

el numero 4 es primo
el numero 4 es primo
el numero 4 no es primo
el numero 4 es primo

Sé que me lo imprime 4 veces porque esta dentro del for, pero si lo saco me dice que la variable division no se encuentra. ¿Cómo puedo resolver esto?.

Gracias