Сумма всех простых чисел до очень больших чисел?

Как найти сумму всех простых чисел до N, которая может быть любым натуральным числом до 10^11? Обычно я собирал их по массиву булевых, но массив этой длины далек от моего предела кучи. Есть ли какой-нибудь быстрый способ, который не требует так много памяти?Сумма всех простых чисел до очень больших чисел?

Спасибо!

источник

2013-11-09 user2705335

Почему вы хотите сделать это? – SKJ

Круглый аплодисменты для воображаемого лектора –

Я прошу об этом особенно сейчас за загадку, которую я решаю. Но как генерировать простые числа выше предела кучи, меня интересует очень долго, несмотря на это, это кажется очень простой проблемой, поэтому мне кажется странным, что у меня нет никаких намеков на ее решение. – user2705335

1) Если у вас есть файл со всеми простыми числами в заданном диапазоне в виде чисел, вы можете просто загрузить их по разным строкам из текста в целое и добавить к переменной суммы.

2) Если в файле имеется логический массив, вы можете загрузить их байтом по байту.

Если вы должны рассчитать самостоятельно, вы можете создать файл с простыми числами, а затем сделать 1) или 2)

источник

2013-11-09 08:07:55 exebook

Сумма всех простых чисел до очень больших чисел?

ответ

Смежные вопросы