Algorytm liczby pierwsze / Sprawdzenie / Java / Programowanie

Question

Witam, napisałem algorytm , który ma sprawdzić czy dana liczba jest liczbą pierwszą. Nie wiem czy mój algorytm jest poprawny więc proszę Państwa o sprawdzenie go ;). Pozdrawiam.

 

package zadanie2.pkg9;

import java.util.Scanner;

public class Zadanie29 {

    
    public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       
       int liczba = sc.nextInt();
       int licznik = 0;
       
       for(int i = 1; i <= liczba; i++)
       {
           if(liczba % i == 0)
           {
               licznik += 1;
           }
       }
       
       if(licznik == 2)
       {
           System.out.println("Liczba " + liczba + " jest liczba pierwsza");
       }
       else
       {
           System.out.println("Liczba " + liczba + " nie jest liczba pierwsza");
       }
        
    }
    
}

 

Comments

Dwie rzeczy, które powinny poprawić wydajność. Pierwsza: przeżuć sprawdzanie do osobnej funkcji, poco masz iterować po całym zakresie, skoro liczba odpadanie na początku?
Druga kwestia, to sprawdzanie do pierwiastka kwadratowego liczby, 

public class HelloWorld{
    static boolean isPrime(int number){
        if(number<3){
            return false;
        }
        for(int i = 2; i <= Math.sqrt(number); ++i){
            if(number%i==0){
                return false;
            }
        }
        return true;
    }
     public static void main(String []args){
        System.out.println(isPrime(7));
        System.out.println(isPrime(5923 ));
        System.out.println(isPrime(12343 ));
        System.out.println(isPrime(6619 ));
     }
}

 

---

zgadzam się w 90% ale co w sprawie 2, która jest mniejsza niż 3, ale jest liczbą pierwszą

---

Moja nieuwaga. W pierwszym warunku zamienić 3 na 2.

Answer 1

Algorytm wygląda dobrze, ale nie rozpoznaje 1 jako liczby pierwszej.

Comments

A czy 1 jest liczbą pierwszą ?

---

Jest pierwszy błąd:

if(licznik == 2)

A co z liczbami podzielnymi przez kilka liczb

---

liczby podzielne przez kilka liczb nie są liczbami pierwszymi, dobrze mówię ?

---

No nie są, teraz załapałem jak to sobie wymyśliłeś, ja bym w takim wypadku zrobił ciut inaczej, tzn. wychodził z pętli jak znajdziesz już trzy podzielniki liczby, bo wtedy nie ma sensu dalej szukać kolejnych. A przy dużych liczbach może to mieć spore znaczenie!

To ( int i = 1;  ) też można zmienić, bo każda liczba jest podzielna przez 1.

Ta ostatnia uwaga to drobnostka, ale pytasz chyba co usprawnić w programie?

---

a no racja, zgadzam się. A jak algorytm radzi sobie z liczbą 0?