Wataru, в этом случае - зачем вам решето? У вас есть коллекция простых. Проверяйте каждого кандидата на делимость. Тем болеее что найденых уже 90% и осталось "добить чутка".
Скорее всего это невозможно. Решето - это континуум. И чтобы продолжить с 900 миллинов до мильярда - тебе нужно предыдущее состояние этой системы а именно сведения о всех невычеркнутых числах от 2 до 9000.
Slavon7, найди книгу Шикин и Боресков - Комьютерная Графика образца где-то 90х годов. Она подробно описывала алгоритм и реализацию.
Если у тебя что-то где-то не рисует - то нужен анализ где чего не рисует. Любой алгоритм содержит утверждения. Например то что цикл прошелся по всему диапазону. Или то что при таких-то данных - что-то частично все таки работает.
Если ты говоришь что ничего не рисует - это звучит как "я маленький мальчик и ничего не знаю". Постарайся такого не говорить а докладывать хотя-бы о частичных успехах в habr.
Насколько я понимаю юзкейс Go-Lang не связан с интенсивными вычислениям. Все-таки язык создавался Google для обслуживание микро-сервисных задач. А это на 80% - Network/IO. О рендеринге графики или о транс-вычислительных задачах речи нет. А автор шутки ради зарядил возведение в степень и квадратный корень для длинных целых. Это - чистой воды троллинг Go-архитектуры.
for (size_t i = 0; i < N; ++i)
{
words[i].a = value + 1;
words[i].b = value + 2;
}
for (size_t i = 0; i < N; ++i)
halfs[i].c = value + 3;
halfs[i].d = value + 4;
}
Наверное имеет смысл всё писать на jq или JsonPath и только когда их возможностей не хватает - подключать языки разработки. Тут - такой же смысл как в регулярках. Берем краткий вариант описания логики пока этот краткий вариант работает и всем понятен.
Вот то, что printf долгая операция, спасибо, понял.
Это сильно зависит от ЯП и API. Но беда в том что если печать идет на живой экран - функция может
блокироваться и ждать скролла. Это уже не микро-секунды а милисекунды. На 3 порядка дольше.
Idwln, я говорю не о сумме всех неизбыточных. А просто о простых числах. Вот меня интересует этот шаг.
Давай сверим часы. У меня была старая функция котора считает что-то на интервале. Вот от 2 до 28123 у меня 3069 простых чисел. А от двух до 2_000_000 я нашел 148934 простых. Проверь пожалуйста. Заодно и я себя проверю. Вдруг ошибся.