0no

Número primo - Recursividade

0no
Oct 17th, 2017
33
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.53 KB | None | 0 0
  1. //Função recursiva que determina se o número é primo ou não.
  2.  
  3. class Inicio{
  4.     public static void main(String[] args) {
  5.         int numero = 7;
  6.         System.out.println(primo(numero, 0, numero));
  7.     }
  8.  
  9.     public static boolean primo(int numero, int cont, int contNumero){
  10.         if(numero == 1 || numero == 2){
  11.             return true;
  12.         }else{
  13.             if(contNumero > 0){
  14.                 if(numero%contNumero == 0){
  15.                     cont++;
  16.                 }
  17.                 return primo(numero, cont, contNumero-1);
  18.             }
  19.         }
  20.         if(cont == 2){
  21.             return true;
  22.         }else{
  23.             return false;
  24.         }
  25.     }
  26. }
Advertisement
Add Comment
Please, Sign In to add comment