Определение простых чисел Java

Question

Я пишу программу, которая принимает в качестве значения целое число и выводит сообщение о том, является ли введенное целое простым или нет. Алгоритм Я использую выглядит следующим образом ... Требуется: п> 0, Требуется: IsPrime < - правда, для я = 2 к SQRT (п) сделать, если п% г = 0 затем isPrime < - false конец, если и конец для Затем напечатайте, является ли число Prime или нет. Вот мой код до сих пор, код не работает, и я не могу найти проблему.

 public static void main(String[] args) { 
    Scanner kb = new Scanner(System.in); 
    int n; 
    System.out.println("Input a positive integer"); 
    n = kb.nextInt(); 

     while (n>0){ 
      boolean isPrime = true; 
      for (int i =2; i <= n/2;i++){ 
       if(n % i == 0){ 
        isPrime = false; 
        break; 
       } 
      } 
      if (isPrime = true){ 
       System.out.println("The integer, " + n + ", is a prime"); 
       break; 
      } 
      else{ 
       System.out.println("The integer, " + n + ", is not a prime"); 
       break; 
      } 
     } 
    } 
} 

Я был бы признателен, если сможет помочь, спасибо!

Answer 1

Ваша проблема заключается в этой строке:

if (isPrime = true){ 

Вы сделали задание, а по сравнению с true, поэтому оператор всегда true.

Использование == для сравнения логических значений, или еще лучше, так как isPrime уже boolean:

if (isPrime){ 

Answer 2

В тексте вы говорите, алгоритм вы намерены реализовать чеками целые числа до квадратного корня из n но ваш код доходит до n/2 (см. цикл for).

Причина, по которой ваш текущий код не работает, потому что if (isPrime = true) является операцией присваивания и должен быть сопоставлен if (isPrime == true) обратите внимание на два знака равенства.