Prezentacja multimedialna

Zadanie 2. Nieparzysta liczba czynników

Marcin, po zaspokojeniu swojej ciekawości na temat właściwości liczb, zaczął interesować się analizą statystyczną. Chciał się dowiedzieć, ile wynosi suma czynników pierwszych wszystkich wygenerowanych przez niego liczb, które posiadają ich nieparzystą liczbę.

W pliku liczby.txt znajduje się 200 różnych liczb naturalnych mogących zawierać maksymalnie 5 cyfr, każda w osobnej linii. Liczby należą do przedziału $< 231, 99732 >$ .

RsbetXilwm51N

Przycisk do pobrania pliku TXT zawierający treść zadania.

Plik TXT o rozmiarze 1.34 KB w języku polskim

Napisz program, który dla danych z pliku liczby.txt obliczy sumę czynników pierwszych tych liczb, które mają ich nieparzystą liczbę. Pamiętaj, że odpowiedzią jest jedna liczba. Wynik wpisz do pliku wynik.txt.

Przykład 1

Przykładowe liczby:

Ich rozkład na czynniki pierwsze wygląda następująco:

420 = 2 * 2 * 3 * 5 * 7 // 5 czynników
58 = 2 * 29 // 2 czynniki
4 = 2 * 2 // 2 czynniki
67 = 67 // 1 czynnik
13 = 13 // 1 czynnik
20 = 2 * 2 * 5 // 3 czynniki

Nieparzystą liczbę czynników pierwszych mają zatem liczby: 420, 67, 13 oraz 20. Sumujemy ich czynniki pierwsze w celu obliczenia wyniku:

2 + 2 + 3 + 5 + 7 + 67 + 13 + 2 + 2 + 5 = 108

Do pliku wynikowego należy wpisać liczbę 108.

Do oceny oddajesz:

plik wynik.txt zawierający odpowiedź do zadania (liczbę naturalną),
plik(i) z komputerową realizacją zadania (kodem programu).

Polecenie 1

Przedstaw rozwiązanie w wybranym języku programowania: C++, Java, Python.

R1cMsPQ7zC891

Polecenie 2

Porównaj swoje rozwiązanie z przedstawionym w prezentacji.

Rozwiązanie

RhOHAD2g83wdA1

Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.

Ważne!

W pseudokodzie wykorzystaliśmy operator mod i div oraz funkcje całk() oraz pierwiastek():

mod – operator modulo (oblicza resztę z dzielenia),
div – operator dzielenia całkowitego,
całk(x) – zwraca część całkowitą liczby x,
pierwiastek(x) – zwraca pierwiastek kwadratowy liczby x.

Odpowiedź

Poprawna odpowiedź dla danych z pliku:

R1LEcrgNhTpLq

Przycisk do pobrania pliku TXT z wynikiem zadania.

Plik TXT o rozmiarze 6.00 B w języku polskim

Polecenie 3

Dodaj do swojego programu komentarze tak, żeby był zrozumiały dla osoby, która nie potrafi programować.

Przeczytaj

Sprawdź się

Zadanie 2. Nieparzysta liczba czynników

Rozwiązanie

Odpowiedź