package javaapplication4;

public class PrimoRecursivo {
    // desgraçado do usuário está testando 9
    // primo(9 , 1 , 0);
    public static String primo(int num, int div, int de){
        
        int resto = num % div;
        if(resto == 0) {
            de++;
        }
        
        if(div < num){
            int novodiv = div + 1;
            //System.out.println("Executarei uma chamada recursiva");
            //System.out.println(num+" / "+novodiv+" / "+de);
            return primo(num,novodiv,de);
        }
        else{
            //System.out.println("Terminado");
            //System.out.println("Encontrados "+de);
            if(de==2){
                //System.out.println("Primo");
                return "Primo";
            }
            else{
                //System.out.println("Não Primo");
                return "Não Primo";
            }
            
        }
        
    }
    
    public static void main(String[] args) {
        
        String resposta;
        resposta = primo(47,1,0);
        System.out.println(resposta);
        
        System.out.println(primo(99,1,0));
        
    }
    
}