Liczbami półpierwszymi nazywamy liczby, które są iloczynem dwu liczb pierwszych. Przykładem takich liczb są: 34=2*17, 95=5*19, 841=29*29. Napisz program sprawdzający, czy liczba wczytana z klawiatury jest liczbą półpierwszą.​

język c++


Odpowiedź :

Odpowiedź

Kod źródłowy jest w pierwszym załączniku. W drugim podałam jak wyglądają przykładowe wyniki uruchomienia.

Przykładowe wyniki uzyskałam na platformie replit.

Jeżeli Twoja platforma (program, środowisko) nie obsługuje polskich liter w komunikatach, to zamień polskie litery w komunikatach na odpowiadające im znaki ASCII.

Jeżeli Twoja platforma nie obsługuje polskich liter w nazwach zmiennych i funkcji, to zamień polskie litery na odpowiadające im znaki ASCII. (Na przykład zarówno  Code::Blocks,  Dev-C++  jak i  OnlineGDB  jeszcze nie obsługują polskich liter w nazwach zmiennych oraz funkcji.)

Wyjaśnienie

Metoda znajdowania liczb pierwszych jest prymitywna.

Użyłam zagnieżdżonych  if  aby lepiej było widać logikę programu.

Liczba 2147483643 jest największą liczbą półpierwszą którą można znaleźć przy pomocy tego programu. Ograniczenie wynika użycia 32-biotowych liczb  int.

Nie podałeś jakiej używasz platformy (programu, środowiska) do pisania w C++...

Zobacz obrazek 0AB
Zobacz obrazek 0AB