Diferente pentru autumn-warmup-2007/solutii/runda-3 intre reviziile #23 si #24

Nu exista diferente intre titluri.

Diferente intre continut:

Pentru problema existau diverse rezolvari brute-force, care in functie de calitatea implementarii af fi obtinut pana la $50$ de puncte.
Algoritmul folosit in rezolvarea pentru $100$ de puncte este Miller-Rabin. Este un algoritm probabilistic care verifica primalitatea unui numar in complexitate $O(c*log Nr)$, unde c este numarul de baze folosite pentru verificare.
Dorim sa verificam daca numarul Nr este prim. Primul pas care trebuie efectuat este acela de a-l scrie pe Nr-1 ca numar de forma $2 ^s^*d$
Dorim sa verificam daca numarul Nr este prim. Primul pas care trebuie efectuat este acela de a-l scrie pe Nr-1 ca numar de forma $2^s^ *d$
h2. 'Kcity':problema/kcity

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.