#100
Se dă un șir cu n
elemente numere naturale. Să se determine câte elemente din şir sunt numere prime.
Problema | NrApPrime | Operații I/O |
![]() nrapprime.in /nrapprime.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #58507117 | Utilizator | |
Fișier | nrapprime.cpp | Dimensiune | 1.55 KB |
Data încărcării | 12 Iunie 2025, 13:30 | Scor / rezultat | Eroare de compilare |
nrapprime.cpp: In function 'uint64_t modpow(uint64_t, uint64_t, uint64_t)': nrapprime.cpp:12:32: error: '__uint128_t' was not declared in this scope if (exp & 1) result = (__uint128_t)result * power % mod; ^ nrapprime.cpp:12:44: error: expected ';' before 'result' if (exp & 1) result = (__uint128_t)result * power % mod; ^ nrapprime.cpp:13:18: error: '__uint128_t' was not declared in this scope power = (__uint128_t)power * power % mod; ^ nrapprime.cpp:13:30: error: expected ';' before 'power' power = (__uint128_t)power * power % mod; ^ nrapprime.cpp: In function 'bool miller_test(uint64_t, uint64_t, uint64_t)': nrapprime.cpp:23:14: error: '__uint128_t' was not declared in this scope x = (__uint128_t)x * x % n; ^ nrapprime.cpp:23:26: error: expected ';' before 'x' x = (__uint128_t)x * x % n; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema NrApPrime face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.