В этом разделе ранее был приведен популярный вероятностный тест Рабина-Миллера на простоту числа (был взят из Кнута). Не так давно тройка веселых...
:) Теперь, собственно, к алгоритму. Великолепнейшие объяснения лежат тут: http://shoup.net/ntb/ - 10.5 - "Perfect Power Testing and Prime...
У тя ошипка - нужно eax обнулять перед циклом. Ну, ты меня уже совсем за идиота держишь. Я считал, что это очевидно. А за алгоритм -...
Так? ecx - n eax - output value - number of bits @@: shr ecx, 1 inc eax test ecx, ecx jne SHORT @b
Да. Пусть n будет unsigned. Мой алгоритм таков: unsigned bitcount( unsigned n) { unsigned b; for(b = 0; n; n >>= 1) b++;...
Пардон, уже дошло. 343 - 9 бит. Только как это подсчитать? Наиболее экономным способом?
Господа, перед тем как лезть в алгоритм, объясните мне, пожалуйста, как понимать фразу: "Suppose n is a k-bit number, that is 2<sup>k-1</sup>...
VOOrDOOluck, в общем, если опустить все что написал выше volodya Хамите, сэ-э-эр? :)
Мда... Глубоко тебя понесло, Шарапов... Причем, судя по посту, то и сам не слишком в таких вещах разбираешься... Page Fault обрабаывается...
ovod НИКАКОГО ДЕЛЬФИ НА ФОРУМЕ! ПРАВИЛА ЧИТАТЬ НАДО!
Метод разложения на множители Ферма лучше всего описан тут: http://www.wasm.ru/forum/index.php?action=vthread&forum=18&topic=6661 Эту книгу...
Еще хорошая ссылочка: http://www.frenchfries.net/paul/factoring/theory/index.html
Ладно, продолжаем. Сегодня у нас в гостях метод Полларда (Pollard Rho method). Линки на теоретический ликбез:...
Я уже давно это понял :) Спасибо :)
Пробуй.
В общем случае regex движок тебе круче того, что сделано в pcre и движке перла, соптимизировать удасться вряд ли :( Однако мне попадалась на глаза...
Да чего извиняться? Думаешь я прямо так уж сильно в этом разбираюсь? Вовсе нет. Все мы тут учимся.
Спасибо. А теперь, разреши спросить, ТЫ ВНИМАТЕЛЬНО ЧИТАЛ УСЛОВИЯ ЗАДАЧИ? Я ведь говорил - q должно быть НЕЧЕТНЫМ!
Меня, пожалуйста, на "ты". Будь добер :), приведи мне полную программу с твоей процедурой для числа 105.
Твое решение создает лишь access violation. Больше от него толку я не вижу.
Имена участников (разделяйте запятой).
