Приведите плиз алгортм определения простоты числа.
Но не перебором, а с использованием вероятностных методов, теорем и т.п.
Или киньтесь ссылкой.
Что-то меня эта тема заинтересовала