В случае, если алгоритм китайца по простым числам верен - ХАТА ЭТОМУ ПОДХОДУ!
С уважением
Игорь
P.S. Эбо простой перебор используют от того, что не знают алгоритм генерации простых чисел и поэтому не могут выделить закономерности в псевдослучайных последовательностях.