получения претендентов для проверки на простое:
Создается неполный "ряд" простых 3, 5, 7, 11
Известное простое число начиная с 5 умножается на 2 и к нему последовательно прибавляется одно из простых чисел в известном "ряду"(исключая первоначальное использованное для удвоения). Получившееся число является претендентом на проверку делением. Претендент последовательно делится на известные простые из "ряда". Если претендент проходит проверку, добавляется в "ряд". Берётся следующее простое число из "ряда" и т.д.
В этом случае одно и то же простое число будет получено несколько раз, но ни одно из простых не будет пропущено.

ilyas xan Написал:
-------------------------------------------------------
> Учись чувак!
> И виждь, и внемли - 2 есть простое число.