Méthode pour vérifier si un nombre est premier ou composé

Question

public boolean isPrimeNum (int n) { 
    boolean isPrime= true; 
    for(int i=2; i<= n; i++) { 
    if(n%i==0) { 
    isPrime= false; 
} 
isitPrime= true; 

    if(isPrime) 
    System.out.println("its a prime number"); 
    else 
    System.out.println("its a composite number"); } 

}

J'ai essayé d'écrire cette méthode pour vérifier si un nombre est premier ou composé, mais je ne suis pas sûr que ce soit correct. Toute forme d'aide serait appréciée et merci d'avance.

Answer 1

Vous devriez rechercher google pour ce type de questions. Cependant je réponds à une façon optimisée de trouver des nombres premiers

private static boolean isPrimeNum(int n){ 
    if(n==2 || n==3) return true; 
    if(n%2==0 || n%3==0) return false; 

     for(int i=5;i<=Math.sqrt(n);i=i+2){ 
      if(n%i==0) return false; 

     } 
    return true; 
} 

Answer 2

Voici votre code refactorisé. N'hésitez pas à commenter si vous avez des questions.

class PrimeChecker { //Has to be in a class 
     public boolean isPrimeNum(int n) { 
      boolean isPrime=true; 
      for (int i=2; i < n; i++) { //Has to be i < n instead of i <= n, every number can be divided by itself 
       if (n%i==0) { 
       isPrime=false; 
       break; //Note you can break then 
       } 
      } //You were missing this 
      //Removed : isitPrime= true; makes absolutely no sense 
      if(isPrime) { 
      System.out.println("its a prime number"); 
      return true; //Breaks, you wont need else anymore 
      } //You were missing these again 
      System.out.println("its a composite number"); 
      return false; 
    } 
} 

Answer 3

Vous pouvez faire un peu (très légère) plus efficace en cochant la modulo (%) jusqu'à ce < = (n/2) comme principal facteur d'un nombre (lui-même exclu) sera toujours inférieur ou égal à sa moitié, c'est-à-dire pour (int i = 2; i < = n/2; i ++); Oh et vérifiez séparément 2 et 3 :)