Piszemy program wyświetlający liczby pierwsze – cz. 1

Jest to pierwszy wpis dotyczący programu podającego kolejne liczby pierwsze.  W tej części postaramy się wymyślić algorytm , który będzie nam je wypisywać.

Zanim zaczniemy, powiedzmy sobie co to iterator.

Iterator jest to wskaźnik, naliczający który raz została wykonana pętla.

Zatem zacznijmy.

  1. START
  2.  Pytamy użytkownika, do jakiej liczby chce mieć wypisane liczby pierwsze.
  3. Tworzymy pętlę, działającą od liczby 2 ( najmniejszej liczby pierwszej) do liczby podanej przez użytkownika.
  4. Generujemy liczbę równą iteratorowi.
  5. Sprawdzamy , czy dana liczba to liczba pierwsza. Jeśli tak, wypisujemy ją.
  6. Sprawdzamy, czy liczba podana przez użytkownika jest mniejsza niż iterator. Jeśli tak, przechodzimy do punktu 7. . Jeśli nie, wracamy do punktu  4.
  7. KONIEC

W następnym wpisie chciałbym pokazać, jak to będzie wyglądać w języku C++. Od razu mogę jednak powiedzieć,  że część punktów ww. programu będzie scalona z innymi (np. pkt. 6 zostanie uwzględniony w punkcie 3. , a pkt. 5. trzeba będzie rozpisać).

 

 

 

Ten wpis został opublikowany w kategorii Informatyka, Matematyka. Dodaj zakładkę do bezpośredniego odnośnika.

1 odpowiedź na Piszemy program wyświetlający liczby pierwsze – cz. 1

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *