Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 4. Pary
W pliku pary.txt znajduje się 100 wierszy. Każdy wiersz zawiera parę danych składającą się z liczby całkowitej z przedziału od 3 do 100 i słowa (ciągu znaków) złożonego z małych liter alfabetu angielskiego o długości od 1 do 50 znaków. Liczba i słowo są oddzielone znakiem spacji.
Napisz program(-y), dający(-e) odpowiedzi do poniższych zadań. Uzyskane odpowiedzi zapisz w pliku wyniki4.txt, poprzedzając każdą z nich numerem odpowiedniego zadania.
Uwaga: plik przyklad.txt zawiera przykładowe dane spełniające warunki zadania. Odpowiedzi dla danych z pliku przyklad.txt są podane pod treściami zadań oraz w pliku odp_przyklad.txt.
Darmowe konto pozwoli wrócić do niego później.
Mocna hipoteza Goldbacha mówi, że każda parzysta liczba całkowita większa od 4 jest sumą dwóch nieparzystych liczb pierwszych, np. liczba 20 jest równa sumie 3 + 17 lub sumie 7 + 13.
Każdą liczbę parzystą z pliku pary.txt przedstaw w postaci sumy dwóch liczb pierwszych. Wypisz tę liczbę oraz dwa składniki sumy w kolejności niemalejącej. Jeżeli istnieje więcej rozwiązań (tak jak dla liczby 20) należy wypisać składniki sumy o największej różnicy.
Wyniki podaj w oddzielnych wierszach, w kolejności zgodnej z kolejnością danych w pliku pary.txt. Liczby w każdym wierszu rozdziel znakiem spacji, np. dla liczby 20 należy wypisać 20 3 17.
Dla każdej liczby parzystej należy znaleźć dwa pierwsze składniki sumy o największej różnicy.
Algorytm:
1. Dla każdej liczby parzystej n z pliku pary.txt
2. Iteruj p od 2 do n/2
3. Jeśli p jest pierwsze i (n-p) jest pierwsze, zapisz parę (p, n-p)
4. Wybierz parę o największej różnicy (najmniejsze p)
5. Wypisz: n p (n-p)
programa poprawnie znajduje rozkład każdej liczby parzystej na sumę dwóch liczb pierwszych o największej różnicy.
program znajduje rozkłady dla większości liczb lub prawie wszystkie rozkłady są prawidłowe.
program znajduje rozkłady dla części liczb lub zawiera błędy logiczne.
brak rozwiązania lub rozwiązanie całkowicie niepoprawne.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.