Program sprawdzający czy liczba jest pierwsza

Question

WItam, mam za zadanie, napisanie programu, który sprawdzi, czy podana liczba jest pierwsza oraz wyświetli informację ile razy wykonała się pętla podczas sprawdzenia tego warunku. Wydaje mi się, że mój kod działa poprawnie, lecz problem jest w tym, że kiedy podamy liczbę mniejszą od 5, program się nie wykonuje. Może ktoś pomóc mi to naprawić? Z góry dzięki! Oto mój kod:

#include <iostream>
#include <string>

auto main(int argc, char* argv[]) -> int
{
    auto liczba = std::stoi(argv[1]);

    if (argc > 2) {
        std::cout << "Enter one number!"
                  << "\n";
    } else {

        for (int i = 2; i * i < liczba; i++) {
            if (liczba % i == 0) {
                    std::cout << "nie jest pierwsza!"
                              << "\n";
                    std::cout << "petla wykonala sie " << i << " razy"
                              << std::endl;
                break;  
                } 
            else{
              std::cout << "jest pierwsza!"
                              << "\n";
               std::cout << "petla wykonala sie " << i << " razy"
                              << std::endl;
            break;
                }    
            }

        }

    return 0;
}

 

Answer 1

Masz błąd, dla 9 pokazuje, że jest pierwsza. To, że jest pierwsza, możesz stwierdzić dopiero po przejściu całej pętli, gdy nie znalazła dzielnika. (W pierwszym przejściu pętli stwierdzasz, że 9 nie dzieli się przez 2(pierwsza wartość i), więc jest liczbą pierwszą, co jest nieprawdą)

Kolejny błąd to wypisywanie ile razy wykonała się pętla. Wypisujesz o jeden za dużo razy.

A nie działa dla liczb mniejszych od 5 4 ponieważ najmniejsza możliwa zmiennej i jest równa 2, i warunek w forze jest wtedy niespełniony (2*2 <= coś_mniejsze_od_54 jest nieprawdziwe). Ponieważ są to tylko 3 2 liczby (2, 3, 4) możesz zrobić dla nich wyjątek.

Znalazłem jeszcze jeden błąd warunek w forze powinien być i*i < = liczba, bo co w przypadku gdy liczba/i = i r.0

        int i;
        for (i = 2; i * i <= liczba; i++) {
            if (liczba % i == 0) {
                    std::cout << "nie jest pierwsza!"
                              << "\n";
                    std::cout << "petla wykonala sie " << i-1 << " razy"
                              << std::endl;
                    return 0;
                }    
            }
              std::cout << "jest pierwsza!"
                              << "\n";
               std::cout << "petla wykonala sie " << i-2 << " razy"
                              << std::endl;

Comments

Okej, tylko nie wiem, czy coś źle przepisałem, ale nadal np. dla 9 wyświetla się, że jest pierwsza.

#include <iostream>
#include <string>

auto main(int argc, char* argv[]) -> int
{
    auto liczba = std::stoi(argv[1]);

    if (argc > 2) {
        std::cout << "Enter one number!"
                  << "\n";
    } else {
        int i;
        for (i = 2; i * i < liczba; i++) {
                if (liczba % i == 0) {
                std::cout << "nie jest pierwsza!"
                      << "\n";
                 std::cout << "petla wykonala sie " << i-1 << " razy"
                      << std::endl;
                 return 0;
                }    
        }       
        std::cout << "jest pierwsza!"
                      << "\n";
         std::cout << "petla wykonala sie " << i-1 << " razy"
                      << std::endl;     

    }

    return 0;
}

 

---

i * i <= liczba w warunku w forze

---

Super, działa! Dzięki wielkie za pomoc!