Люди добрые, дайте ссылку на алгоритм генерации большого простого числа, на С++ или Java! Заранее спасибо!

Ага, а почему не чертеж вечного двигателя или квадратуру круга?
Перебирай. От n до 2n-2 хотя бы одно простое число есть, при делении на 6 остаток может быть только +1 и -1. Остальное - в твоих руках.