3.3 Liczby pierwsze M w pliku przykładowym

Matura pokazowa marzec 2022 - Matura z informatyki: arkusze krok po kroku (Python)

Plik `liczby.txt` ma 1000 wierszy z trzema liczbami M, a, b (do 10 000, M i a co najmniej 2), a plik `liczby_przyklad.txt` 5 takich wierszy. Odpowiedzi zadań 3.3-3.5 trafiają do `wyniki3.txt`, poprzedzone numerem zadania. Zadanie 3.3 (2 pkt): w ilu wierszach M jest liczbą pierwszą. Dzielniki wystarczy sprawdzać do pierwiastka z M (`d * d <= n`). Dla pliku przykładowego: 2.

rows = []
with open("liczby_przyklad.txt") as f:
    for line in f:
        M, a, b = map(int, line.split())
        rows.append((M, a, b))

# 3.3 liczba pierwsza: większa od 1 i bez dzielnika od 2 do pierwiastka
def is_prime(n):
    if n < 2:
        return False
    d = 2
    while d * d <= n:
        if n % d == 0:
            return False
        d = d + 1
    return True


primes = 0
for M, a, b in rows:
    if is_prime(M):
        primes = primes + 1

print("3.3", primes)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Matura z informatyki: arkusze krok po kroku·Zaloguj się, aby zapisać postęp na koncie.