Автор: sasha1133 (11.03.2010 в 11:44)
Придумал - надо поиск производить в оперативке, а на веник сбрасывать только простые числа. К примеру есть 2 гига оперативки. Сначала все биты ставим единичками. Потом каждый чётный - 0, каждый, делящийся на 3, 5 и тд - 0. Остаются простые числа до 16 000 000 000, которые сбрасываем на веник. В тоже время надо запоминать, где было последнее "вычёркивание" для каждого простого числа. То есть например 3 последний раз встретилось в числе 15 999 999 999. Это нужно для того, чтобы знать, откуда начинать "вычёркивать" числа в диапазоне от 16 000 000 001 до 32 000 000 000. По идее должно работать быстро, если грамотно написать. Не знаю как реализовать работу с памятью.