|
|
|
|
|
|
|
| 1 Вохидов Фазлиддин, 10 января 2026 г. 8:25:52 |
| #include <iostream> #include <vector> #include <cmath> using namespace std; int main() { int X; cin >> X; if (X < 2) { cout << 0 << endl; return 0; } int count = (X >= 2); int limit = (X - 1) / 2; vector<bool> is_prime(limit + 1, true); int sqrtX = sqrt(X); for (int i = 1; 2 * i + 1 <= sqrtX; ++i) { if (is_prime[i]) { int p = 2 * i + 1; for (int j = (p * p - 1) / 2; j <= limit; j += p) { is_prime[j] = false; } } } for (int i = 1; i <= limit; ++i) { if (is_prime[i]) ++count; } cout << count << endl; return 0; }
|
|
|
| 2 Неизвестный, 18 декабря 2025 г. 19:30:36 |
| Time limit это слишком неоптимизированное решение, а Runtime это слишком долгий запуск кода
|
|
|
| 3 Сиваков алексей юрьевич, 17 декабря 2024 г. 23:07:41 |
| Чем отличается Time limit от Runtime??
|
|
|
| 4 Билалов Тимур, 08 июля 2023 г. 12:07:13 |
| https://e-maxx.ru/algo/eratosthenes_sieve
|
|
|
| 5 Лоскутов Прохор Александрович, 14 июня 2023 г. 15:32:56 |
| Либо битсет, либо сегментированное решето
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
