Witam mam za zadanie napisać program:
"Wypisz wszystkie sumy różnych liczb pierwszych równe 100."
Więc tak, program który wypisuje liczby pierwsze potrafię zrobić...
Ale nie wiem jak się zabrać do sprawdzania tego czy suma tych liczb (wielu, nie jest napisane ilu) daje 100.
Jakieś podpowiedzi?...
[C++] Wypisz wszyst. sumy różnych liczb pierwszych równe 100
-
- Moderator
- Posty: 2828
- Rejestracja: 15 cze 2008, o 15:45
- Płeć: Mężczyzna
- Lokalizacja: Seattle, WA
- Podziękował: 3 razy
- Pomógł: 356 razy
[C++] Wypisz wszyst. sumy różnych liczb pierwszych równe 100
Najłatwiej będzie rekurencyjnie. Każdą liczbę możesz do sumy albo wziąć, albo jej nie wziąć - na tym banalnym stwierdzeniu opiera się całe rozwiązanie. W parametrach przekazuj indeks z tablicy (zakładając, że liczby pierwsze trzymasz w tablicy) i aktualną sumę.