Quel est le problème avec ma méthode isPrime?

C'est mon isPrime méthode:

private static boolean isPrime(int num) {
    if (num % 2 == 0) return false;
    for (int i = 3; i * i < num; i += 2)
        if (num % i == 0) return false;
    return true;
}

J'ai mis isPrime(9) et il retourne true. Quel est le problème avec la méthode?

source d'informationauteur usama8800

  1. 30

    Votre état de santé devrait être i * i <= num

    private static boolean isPrime(int num) {
        if (num < 2) return false;
        if (num == 2) return true;
        if (num % 2 == 0) return false;
        for (int i = 3; i * i <= num; i += 2)
            if (num % i == 0) return false;
        return true;
}

    Vous n'avez pas de numéro 9 dans votre compte pour 9<9 résultat sera faux. Mais vous devez vérifier que 9.

  2. 4

    mon exemple:

    public boolean isPrime(int x) {
    if (x==1) {
        return true;
    } else {
        for(int i=2;i<=Math.sqrt(x);i++) {
            if (x%i==0) return false;          
    }
    return true;
}
  3. 3

    Java 8: (Exemple avec l'expression lambda et cours d'eau)

    public static boolean isPrimeFunctionalStyle(int number) {
    return number > 1 && 
            IntStream.rangeClosed(2, (int) Math.sqrt(number))
                .noneMatch(i -> number % i == 0);
}
  4. 2

    Voici quelques conseils:

    1. Le principal bug, c'est que vous n'avez jamais vérifier la divisibilité par sqrt(num) en raison d'un hors-par-une erreur dans la boucle.

    2. L'autre bug, c'est que vous ne considérez pas la 2 être le premier (ce qui est).

  5. 2

    (Fin) Sidenode: 

    private static boolean isPrime(int num) {
    if (num % 2 == 0) return false;
    for (int i = 3; i * i < num; i += 2)
        if (num % i == 0) return false;
    return true;
}

    Ce code est manquant 2; 2 est un primenumber. Tout divisible par 2 n'est pas, à l'exception de la 2 - oui, utilisation:

    private static boolean isPrime(int num) {
    if (num == 2) return true;
    if (num % 2 == 0) return false;
    for (int i = 3; i * i < num; i += 2)
        if (num % i == 0) return false;
    return true;
}
  6. 2

    Modifier votre code comme ceci ( vérification) :

     private static boolean isPrime(int num) {
        if (num == 2) return true;
        if (num % 2 == 0)
            return false;
        for (int i = 3; i * i <= num; i += 2)
            if (num % i == 0) return false;
        return true;
  }
  7. 0

    la condition de la boucle avec i * i < num devrait être i * i <= num

  8. 0

    la boucle n'est jamais exécutée afin qu'il renvoie directement à vrai

  9. 0

    La boucle ne s'exécute pas. Il obtient mis fin à la première valeur de i, car 3 x 3 = 9
    il ne remplit pas la condition i * i < n

  10. 0
     for (int i = 3; i * i < num; i += 2)
        if (num % i == 0) return false;

    i * i est 9, et 9 dans pas moins de 9, donc pour la boucle n'est pas exécutée.

  11. 0

    vous pouvez tout simplement utiliser les if et else instruction pour vérifier pour voir si le nombre est premier. Il existe un modèle, tous les nombres sont des multiples de 2 ou 3 une fois votre numéro d'atteindre certaines limites. 

    public static boolean isPrime2 (int n)
{
    if (n == 1) {
        return false;
    } else if (n == 2 || n==3) {
        return true;
    } else if (n>2) {
        if(n % 2 ==0 || n % 3 == 0) {
            return false;
        }
    }
    return true;
}
  12. 0
    public static boolean isPrime (int number) {
    if(number < 2) {
        return false;
    }
    int check = (int) Math.sqrt(number);


    for(int i = 2; i <= check; i++) {
        if(number % i == 0) {
            return false;
        }
    }
    return true;
}