Пример 1 (медленный подход):
Код: Выделить всё
#include
#include
#include
#define int long long
std::vector sieve(int n) {
std::vector is_prime(n + 1, true);
is_prime[0] = is_prime[1] = false;
std::vector primes;
for (int i = 2; i
Подробнее здесь: [url]https://stackoverflow.com/questions/79127964/why-does-batching-output-improve-performance-when-using-cout-or-similar-function[/url]