Я пытаюсь реализовать целочисленную факторизацию Полларда Ро в C/C++. Google дает мне реализацию проблемы на Java здесь . Я не очень хорошо знаю Java, поэтому то, что я придумал это . Моя реализация на C++ работает для большинства случаев, но не...

Я изучаю Ruby и практикую его, решая задачи из Project Euler . Это мое решение проблемы 12 . # Project Euler problem: 12 # What is the value of the first triangle number to have over five hundred divisors? require 'prime' triangle_number =...

Я разработал алгоритм для поиска факторов заданного числа. Таким образом, это также помогает определить, является ли данное число простым числом. Я чувствую, что это самый быстрый алгоритм для поиска факторов или простых чисел. Этот алгоритм...

Мой обычный поиск foo терпит неудачу. Я пытаюсь найти функцию R, которая возвращает ВСЕ факторы целого числа. Существует как минимум 2 пакета с factorize() функциями: gmp и conf.design, однако эти функции возвращают только простые множители. Мне...

Возможные дубликаты: n-е уродливое число Найдите K-е наименьшее число для выражения (2 ^ x) * (3 ^ y) * (5^з) Мне интересно, как решить эту проблему быстро и элегантно: Мы определяем «уродливое» каждое число n , которое можно...

Я делаю два класса, класс построения и основной метод, где я читаю число из пользовательского ввода и выплевываю простые факторизации числа, код с Java. Например: Введите число: 150 5 5 3 2 Однако для моей программы я получаю весь список...

Я думаю, что ответ @GGrothendieck на запрос решения дробных корней из отрицательных чисел заслуживает графического дополнения: Может ли кто-нибудь построить корни в единичном сложном круге. а также сложить "графическую сумму" некоторых корней,...

Я создал простую программу простой факторизации на java для удовольствия. Прямо сейчас я использую класс Random и метод nextLong(), чтобы присвоить «temp» случайное число в диапазоне квинтиллионов и удивительно быстро факторизовать его. Какой тип...

Этот вопрос касается алгоритмов и, следовательно, не зависит от языка. Учитывая следующие строки: A1, B1, C1, D1 (1) A1, B2, C1, D1 (2) A2, B1, C1, D1 (3) A2, B2, C1, D1 (4) A3, B1, C1, D1 (5) A3, B2, C1, D1...

У меня есть следующая функция. Я взял его с двух сайтов и попытался адаптировать к своему, но это не очень хорошо сработало. Когда я проверяю unsigned long int max - 2 или но как число 4294967293 , он помещает следующий код в бесконечный цикл,...

Мне дан список целых чисел (до 1000), которые умножаются на заданное целое число n . Мне нужно найти наибольшую степень среди всех делителей целого числа n . Например: 4,7,8 умножаем на 224, и тогда максимальная степень будет 5, так как 224 =...