Matura informatyka

Zadanie 60. Dzielniki

PythonC++23Java 25
Treść zadania

Plik liczby.txt zawiera 200 różnych liczb całkowitych z przedziału [2, 1 000 000], po jednej w wierszu. Odpowiedzi zapisz w pliku wyniki.txt.

Policz, ile liczb w pliku jest mniejszych niż 1000, oraz podaj dwie takie liczby, które występują w pliku jako ostatnie (można założyć, że są co najmniej dwie).

Python
male = []

with open("liczby.txt") as file:
    for line in file:
        liczba = int(line)
        if liczba < 1000:
            male.append(liczba)

print(len(male))
print(male[-2], male[-1])

Odpowiedź: 12; dwie ostatnie: 540 633

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 60.1 (200 liczb w pliku liczby.txt).

Znajdź liczby, które mają dokładnie 18 dzielników naturalnych (licząc 1 i samą liczbę). Dla każdej z nich wypisz jej wartość oraz rosnąco posortowaną listę wszystkich jej dzielników.

Python
def dzielniki(n):
    male = []
    duze = []
    i = 1
    while i * i <= n:
        if n % i == 0:
            male.append(i)
            if i != n // i:
                duze.append(n // i)
        i += 1
    return male + duze[::-1]  # rosnąco


with open("liczby.txt") as file:
    for line in file:
        liczba = int(line)
        lista = dzielniki(liczba)
        if len(lista) == 18:
            print(liczba)
            print(*lista)

Odpowiedź: 989532, 131072, 702027, 461817, 17298 (np. 17298: 1 2 3 6 9 18 31 62 93 186 279 558 961 1922 2883 5766 8649 17298)

↑
PythonC++23Java 25
Treść zadania

Dane jak w zadaniu 60.1.

Znajdź największą liczbę z pliku, która jest względnie pierwsza ze wszystkimi pozostałymi liczbami, tzn. z żadną z nich nie ma wspólnego dzielnika większego niż 1.

Python
def nwd(a, b):
    while b > 0:
        a, b = b, a % b
    return a


liczby = []

with open("liczby.txt") as file:
    for line in file:
        liczby.append(int(line))

najwieksza = 0
for i in range(len(liczby)):
    wzglednie_pierwsza = True
    for j in range(len(liczby)):
        if i != j and nwd(liczby[i], liczby[j]) > 1:
            wzglednie_pierwsza = False
            break
    if wzglednie_pierwsza and liczby[i] > najwieksza:
        najwieksza = liczby[i]

print(najwieksza)

Odpowiedź: 988027

↑

Edytuj na GitHubie