HI flyker,

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

Я на днях полночи по нету лазил — наваждение было наверное — простые числа заразны:)

Так что тебе повезло:

http://ega-math.narod.ru/Liv/Zagier.htm
http://arbuz.narod.ru/z_pi.htm
http://tomsk.fio.ru/works/89/Suhonda-Lukovnikova/Staiki.htm
http://www.everyday.com.ua/digilet/primes.htm
http://www.netoskop.ru/news/2001/12/05/4273.html