public static void main(String args[]){
        System.out.println("Digite o numero para verificar se é primo ou não:");
        
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        boolean primo = true;
        
        for (int i = n-1; i > 1; i--) {
            if (n%i == 0) {
                primo = false;
                break;
            }
        }
        if (primo) {
            System.out.println("O numero " + n + " é primo");
        } else {
            System.out.println("O numero " + n + " não é primo");
        }
    }