Program działa tak:
w pętli nieskończonej wczytuje liczby od użytkownika
jeżeli użytkownik poda liczbę 0, to program się kończy
jeżeli poda inną liczbę, to program sprawdza czy ta liczba jest pierwsza i jeśli jest, to wypisuje komunikat
Sprawdzanie, czy liczba jest pierwsza wygląda tak:
jesli liczba jest mniejsza od 2, to nie jest pierwsza
jeśli liczba jest 2 lub 3, to jest pierwsza
dalej jeśli liczba jest parzysta, to nie jest pierwsza (jedyny przypadek liczby parzystej pierwszej już został wcześniej wyłapany)
Dalej w pętli jest sprawdzane, czy liczba dzieli się przez kolejne liczby nieparzyste... jeśli przez którąś się dzieli, to nie jest pierwsza
Jeśli sprawdzanie przejdzie całą pętlę, to znaczy, że liczba jest pierwsza.
Poniżej program, nie rysuję diagramów, bo nie mam za bardzo jak, ale wydaje mi się, że możesz je sobie sam wygenerować z mojego opisu oraz z kodu programu:
#include
Narysuj algorytm i napisz program ktory wypisze liczby pierwsze z niezerowych liczb podanych przez uzytkownika.Z gory wielkie dzieki.
Odpowiedź
Dodaj swoją odpowiedź