Zadanie 1. Największe czynniki pierwsze (0-6) z .EINP-R1-100-2405 (Algorytmizacja)

 Arkusz 1

https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2015/Arkusze_egzaminacyjne/2024/Informatyka/EINP-R1-100-A-2405-arkusz.pdf

Zasady oceniania rozwiązań zadań

• https://cke.gov.pl/images/_EGZAMIN_MATURALNY_OD_2015/Arkusze_egzaminacyjne/2024/Informatyka/EINP-R1-R2-100-2405-zasady.pdf 

Rozwiązania

Pseudokod

d ← 2

dopóki n > 1

  jeżeli (n mod d = 0)

    n ← n div d

  inaczej

    d ← d + 1

C++

int d = 2;

while (n > 1) {

  if (n % d == 0) {

    n = n / d;

  } else {

    d = d + 1;

  }

}

Python

d = 2

while n > 1:

  if n % d == 0:

    n = n // d

  else:

    d += 1