program C++ liczby pierwsze

pytanie zadane 2 stycznia 2017 w C i C++ przez sandraaa Nowicjusz (130 p.)

Mam zadanie do wykonania: "Wyznacz wszystkie sumy różnych liczb pierwszych równe 100".

Wiem, że mam użyć do tego tablicy i operować na indeksach, ale nie mam pojęcia jak zaprogramować to tak, żeby komputer znalazł wszystkie sumy a nie tylko jedną - pierwszą.

1 odpowiedź

odpowiedź 2 stycznia 2017 przez morele123 Gaduła (4,790 p.)

Wyznacz liczby pierwsze mniejsze od 100. Następnie, weź dwójkę i sprawdź każdą możliwą kombinację z dwójką i analogicznie dla pozostałych wartości.(Chociaż napewno można zrobić to lepiej, np. eliminując już wartości, które będą większe np. masz 2 i 61, więc nie będziesz już brać innych liczb pierwszych większych od 61, bo ci i tak nie wyjdzie 100, innymi słowy sprawdzasz sumę po dodaniu kolejnej liczby pierwszej jak jest większa od 100 to kończysz i sprawdzasz kolejne wartości, czyli np. 2 i 17) Możesz to robić np. w pętli for od i=1 do i= liczbie wszystkich liczb pierwszych mniejszych od 100.

komentarz 2 stycznia 2017 przez operator Stary wyjadacz (10,920 p.)

Suma liczb pierwszych nie oznacza tylko a+b :D To może być a+s+o+...+z

komentarz 2 stycznia 2017 przez morele123 Gaduła (4,790 p.)

Ale te liczby mają być różne. A z definicji, nie rozpatrujemy liczb ujemnych.

komentarz 2 stycznia 2017 przez operator Stary wyjadacz (10,920 p.)

Zobacz. To jest 25 pierwszych liczb pierwszych mniejszych równych 100: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97. Zadanie polega na wykombinowaniu wszystkich możliwych sum gdzie wynik wynosi 100.