[C++] Wypisz wszyst. sumy różnych liczb pierwszych równe 100

dandzione
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 17 kwie 2012, o 18:10
Płeć: Mężczyzna
Lokalizacja: Chorzów

[C++] Wypisz wszyst. sumy różnych liczb pierwszych równe 100

Post autor: dandzione »

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?...
Afish
Moderator
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

Post autor: Afish »

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ę.
ODPOWIEDZ