Здравствуйте flyker, Вы писали:

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

а ты уверен что такие теоремы есть?
По-моему кроме как перебором это никак не решается и вероятности тут не помогут...