#3459
CountPrime
Să se calculeze căte numere prime sunt în intervalul [st, dr]
.
-
Problema | CountPrime | Operații I/O |
countprime.in /countprime.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 0.1 MB
/
Stivă 0.1 MB
|
Id soluție | #37034509 | Utilizator | |
Fișier | countprime.cpp | Dimensiune | 1.28 KB |
Data încărcării | 17 Iunie 2022, 10:50 | Scor / rezultat | Eroare de compilare |
countprime.cpp:9:14: error: expected type-specifier before '__uint128_t' using u128 = __uint128_t; ^ countprime.cpp: In function 'u64 binpower(u64, u64, u64)': countprime.cpp:16:23: error: 'u128' was not declared in this scope result = (u128)result * base % mod; ^ countprime.cpp:16:28: error: expected ';' before 'result' result = (u128)result * base % mod; ^ countprime.cpp:17:17: error: 'u128' was not declared in this scope base = (u128)base * base % mod; ^ countprime.cpp:17:22: error: expected ';' before 'base' base = (u128)base * base % mod; ^ countprime.cpp: In function 'bool check_composite(u64, u64, u64, int)': countprime.cpp:28:14: error: 'u128' was not declared in this scope x = (u128)x * x % n; ^ countprime.cpp:28:19: error: expected ';' before 'x' x = (u128)x * x % n; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema CountPrime 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ă.