Narysuj algorytm i napisz program ktory wypisze liczby pierwsze z niezerowych liczb podanych przez uzytkownika.Z gory wielkie dzieki.

Narysuj algorytm i napisz program ktory wypisze liczby pierwsze z niezerowych liczb podanych przez uzytkownika.Z gory wielkie dzieki.
Odpowiedź

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 using namespace std; bool pierwsza(int n) { if (n<2) return false; if (n<4) return true; if (n%2==0) return false; for (int i=3; i> n; if (n==0) break; if (pierwsza(n)) cout << "Liczba " << n << " jest pierwsza." << endl; } while(true); return 0; }

Dodaj swoją odpowiedź