Блог

Я пытаюсь разобраться с некоторым домашним заданием относительно «повторения» с помощью оператора while. Домашнее задание просит меня ввести число и указать, является ли указанное число простым. До сих пор я сталкивался с этим:

 class Prime {
    boolean esPrime(int n) {
        boolean prime = true;
        int divisor = 2;
        while (prime amp;amp; divisor != n) {
            if (n % divisor == 0) {
                prime = false;
            } else {
                divisor  ;
            }
        }

        return prime;
    }
}
  

Затем я ввел этот «логический тест» в метод main, чтобы проверить, сработал ли этот фрагмент кода:

 boolean testEsPrime = esPrime(2) == false;

public static void main(String[] args) {
    Prime p = new Prime();
    System.out.println("testEsPrime = "   p.testEsPrime);
}
  

И всякий раз, когда я ее запускаю, я получаю false и, похоже, не могу обнаружить ошибку. Есть какие-нибудь подсказки, почему это происходит?

Это не самый эффективный код в мире, но у меня он работает (см. Ниже). Я не уверен, в чем здесь проблема! Кстати, вам нужно только протестировать 2 и нечетные множители с точностью до квадратного корня из того, что вы тестируете, и более эффективный подход в целом (для определения того, какие числа являются простыми в массе) — использовать сито Erastothenes (http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes ).

Причина, которую вы получаете false за выполняемый вами тест, заключается в том, что esPrime(2) == false это false — то есть, esPrime(2) == true .

 class Prime {
    boolean esPrime(int n) {
        boolean prime = true;
        int divisor = 2;
        while (prime amp;amp; divisor != n) {
            if (n % divisor == 0) {
                prime = false;
            }
            else {
                divisor  ;
            }
        }
        return prime;
    }

    public static void main(String[] args) {
        Prime p = new Prime();
        for(int i=2; i<10;   i) {
            System.out.println("esPrime("   i   ") = "   p.esPrime(i));
        }
    }
}
  

Вывод:

esPrime (2) = true
, esPrime (3) = true
, esPrime (4) = false
, esPrime (5) = true
, esPrime (6) = false
, esPrime (7) = true
, esPrime (8) = false
, esPrime (9) = false