Structuri de control și algoritmi elementari
Structuri de control în C++ și algoritmi elementari de prelucrare a numerelor
- Alegerea și scrierea corectă a structurii de control potrivite unei cerințe, cu traducerea ei din pseudocod în C++.
- Aplicarea algoritmilor elementari pe cifre, divizori, numere prime și cel mai mare divizor comun.
if/elsetraduce alternativa, iarswitchcompară o variabilă cu mai multe constante; fărăbreakexecuția cade în ramura următoare.whiletestează înaintea corpului,do…whiledupă corp, iarforadaugă un contor cu limite explicite.┌repetă … └până când cdevine în C++do { … } while (!c);, cu condiția negată.- Perechea
n % 10șin / 10parcurge cifrele oricărui număr natural și stă la baza sumelor, numărărilor și răsturnatului. - Testul de primalitate se oprește la rădăcina pătrată prin condiția
d * d <= n, iar cazurilen < 2se tratează separat. - Algoritmul lui Euclid înlocuiește perechea
(a, b)cu(b, a % b)până când al doilea termen devine 0; atunci primul este cel mai mare divizor comun.