liczby pierwsze w javie z tablicą

Question

Dzień dobry,

Zależy mi żeby ktoś sprawdził prosty program sprawdzający czy jest to liczba pierwsza. Wymyśliłam sobie żeby to była tablica liczb pierwszych. Program działa błędnie ponieważ przy zmianie liczb w tablicy pokazuje błędne liczby.

TAK, TAK, TAK, NIE,TAK

Nie wiem skąd to NIE skoro liczby są wszystkie pierwszymi. Wklejam kod, proszę o pomoc:

public class Main {

    public static void main(String[] args) {
	// write your code here
        int[] isPrimeNumber = new int[] {3,11,1,7};

        for(int i = 0; i < isPrimeNumber.length ; i++) {

            //System.out.println(isPrimeNumber[i]);

             if(isPrimeNumber[i] < 2){
                System.out.println("NIE");
            }
            else{
                 for (int j = 2; j <isPrimeNumber[i]/2 ; j++) {
                     if(isPrimeNumber[i]%j==0){
                         System.out.println("NIE");
                                              }
                     else{
                         System.out.println("TAK");
                     }
                 }
            }

        }
        

    }
}

 

Comments

Dlaczego dzielisz przez dwa?

---

Zasugerowałam się innym rozwiązaniem podobnego problemu. Jeżeli tego nie robię to otrzymuję dużo więcej TAK, ale to chyba nie to dzielenie jest problemem. Jak powinny wyglądać warunki?

---

public class Main {
 
    public static void main(String[] args) {
    // write your code here
        int[] isPrimeNumber = new int[] {3,11,1,7,4,6,2,7,19};
 
        for(int i = 0; i < isPrimeNumber.length ; i++) {
 
            //System.out.println(isPrimeNumber[i]);
 
             if(isPrimeNumber[i] < 2){
                System.out.println("NIE");
            }
            else{
                 for (int j = 2; j <isPrimeNumber[i]/2 ; j++) {
                     if(isPrimeNumber[i]%j==0){
                        System.out.println("NIE");
                        break;
                     }
                 }
              System.out.println("TAK");

            }
 
        }
         
 
    }
}

Tylko formatowanie popraw.

---

Dziękuję!

Poprawiłam i działa.

---

@tkz, 6 nie jest liczbą pierwszą :) więc program nie działa poprawnie, więc dla parzystych program jest niepoprawny, ten program tez dla 9 cyfr zwraca 10 wyników dla 19-stu beda dwa sprawdzenia bo int zaokrągli do 9ciu, a iteracji w J bendą dwie, bo pierwszy wnik bedzie "tak" więc break nie przerwie pętli. 
 

---

Faktycznie, masz rację, moje niedopatrzenie. 
 

public class Main {
  public static boolean isPrime(int n) {
       if (n <= 1) {
           return false;
       }
       for (int i = 2; i < Math.sqrt(n); i++) {
           if (n % i == 0) {
               return false;
           }
       }
       return true;
    }
    public static void main(String[] args) {
        int[] numbers = new int[] {3,11,1,7,4,6,2,7,19};
        for(var i: numbers){
            System.out.println(isPrime(i));
        }
    }
}

 

---

Dziękuję za inne rozwiązanie, też je przetestuję. Ja swój kod poprawiłam tak jak niżej i też działa poprawnie.

public class Main {

    public static void main(String[] args) {
	// write your code here
        int[] isPrimeNumber = new int[] {3,11,1,7,4,6,5,8,13};

        for(int i = 0; i < isPrimeNumber.length ; i++) {

            //System.out.println(isPrimeNumber[i]);

             if(isPrimeNumber[i] < 2){
                System.out.println("NIE");
            }
            else{
                 for (int j = 2; j<isPrimeNumber[i] ; j++) {
                     if(isPrimeNumber[i]%j==0){
                         System.out.println("NIE");
						 break;
					}
					else if(isPrimeNumber[i]%j!=0){System.out.println("TAK");
					break;
					}
                }
			
            }
        }

    }
        

}

 

---

@tkz, nie napisałem tego jako niedopatrzenie twoje, ale po prostu zwrócić uwagę, że  rozwiązanie koleżanki jest niepoprawne w miare i nakierowac na poprawę. A wiadomo nie dajemy gotowców, więc też  nie oczekiwałem, że to zaimplementujesz. :) Cheers

---

Zuzanno, 2 jest liczbą pierwszą :) twój program zwróci NIE dla tego przypadku, więc nie jest kompletny.

---

dodałam warunek:

else if(isPrimeNumber[i]==2){
				System.out.println("TAK");