Wstęp do programowania w C++

Pierwsze ryby Bajtka
 
Bajtek pierwszy raz w życiu wybrał się na ryby. Jego kolega założył się z nim, że nie da rady złowić
ryb tylko i wyłącznie o wadze liczb pierwszych. Bajtek chce również sprawdzić czy waga wszystkich
złowionych ryb jest liczbą pierwszą a jeśli nie czy połowa tej wagi jest taką liczbą.
 
Wejście:
w pierwszym wierszu n- liczb całkowitych oznaczających ilość złowionych  ryb z zakresu [1-1000].
W drugim wierszu n-liczb całkowitych oznaczających wagi ryb z zakresu [1-999].
 
Wyjście:
Wypisać wszystkie wagi ryb, które są liczbami pierwszymi oraz wypisać "Waga wiaderka jest liczba pierwsza!"
jeśli wiaderko od razu jest liczba pierwszą. Jeśli od razu nie jest to należy wypisać
"Po podzieleniu przez 2 liczby „suma wagi ryb” powstaje liczba pierwsza!". Jeśli po podzieleniu nie wychodzi liczba pierwsza
należy wypisać "Ta suma nawet po podzieleniu nie jest liczba pierwsza." .
 
Przykład:
 
In:
25
56 75 60 26 86 20 91 18 61 2 10 71 87 17 50 43 70 14 95 38 74 59 1 3 24
 
Out:
 
61
2
71
17
43
59
3
Waga wiaderka jest liczba pierwsza!