Приподнял голову над работой - Нет жизни без крыльев

About Приподнял голову над работой

Previous Entry Приподнял голову над работойJul. 16th, 2005 @ 11:24 am Next Entry
Вчера полез смотреть определение простого числа, как будто бы я школу не с медалью закончил и никуда в жизть не поступал :)
Но ошибся поисковиком и попал на статью индийских ученых, опубликованную в 2002 году.
Там дается весьма эффективный алгоритм определения "простоты" числа, для математиков будет интересно.
С наброском алгоритма решения типовой задачи. Так вот обратите внимание на строчку 6 алгоритма. Про прохождении каждой итерации требуется нахождение максимального простого сомножителя, эээээ... Получается эдакое осовремененное решето Эратосфена, разве нет?

Статья: PRIMES is in P (Manindra Agrawal, Neeraj Kayal and Nitin Saxena)
Current Mood: confused
Current Music: Shpongle - Crystal Skulls (Western Rebel
( Link | Let's try to translate | Leave a comment )
Powered by LiveJournal.com