13
ответов
Обработка больших входов для моего теста java primality? [Дубликат]
Поэтому для личного проекта я решил сделать свой собственный тест на первичность. Я не делал много исследований в существующих алгоритмах тестирования примитивов, кроме теста AKS. Я решил, что это слишком продвинуто для ...
вопрос задан: 3 November 2013 20:07
10
ответов
Алгоритм для нахождения Самого большого простого множителя числа
Что лучший подход к вычислению самого большого простого множителя числа? Я думаю, что самое эффективное было бы следующим: Найдите самое низкое простое число, которое делит чисто Проверку если результат...
вопрос задан: 8 September 2018 21:10
6
ответов
Главная факторизация
Я недавно читал об общем использовании простых множителей в криптографии. Везде я читал, это указывает, что нет никакого 'ОПУБЛИКОВАННОГО' алгоритма, который работает в полиномиальное время (как...
вопрос задан: 2 November 2014 19:29
4
ответа
Как возможность учета больших чисел определяет безопасность популярных алгоритмов шифрования?
Как безопасность алгоритма шифрования зависит от факторинга больших чисел? Например, я читал на некоторых форумах по математическому программированию, что с помощью квадратичного сита или поля общего числа ...
вопрос задан: 12 November 2014 23:46
4
ответа
Нахождение простых множителей к большим количествам с помощью особенно обработанных центральных процессоров
Мое понимание - то, что много криптографических алгоритмов с открытым ключом в эти дни зависят от больших простых чисел для составления ключей, и это - трудность при факторинге продукта двух начал это...
вопрос задан: 8 December 2013 19:04
3
ответа
Таблицы радуги как решение большого главного факторинга
В объяснениях я читал о шифровании с открытым ключом, сказано, что некоторое большое количество придумано путем умножения вместе 2 чрезвычайно больших начал. Начиная с факторинга продукта больших начал...
вопрос задан: 16 July 2010 19:41
2
ответа
Разница в поиске основных факторов
При работе с модулем Python primefac - https://pypi.org/project/primefac/ я заметил, что этот код работает: import sys import primefac n = 600851475143 factor = list (primefac.primefac (n) ...
вопрос задан: 25 February 2019 21:24
2
ответа
C или C++: Библиотеки для факторинга целых чисел?
Кажется, что существует несколько действительно быстрых главных алгоритмов факторизации вокруг (тот, который выглядит идеальным, квадратичное просеивание). Однако, а не сделайте мое собственное (вероятно, плохим) реализацией, я был бы...
вопрос задан: 24 May 2009 11:13
1
ответ
Python: Как мне найти основные факторы очень большого числа? [Дубликат]
Мой номер имеет 617 цифр. Какой самый быстрый способ найти главные факторы этого большого числа? Мой номер в вопросе ...
вопрос задан: 18 January 2019 11:16
1
ответ
Что хороший метод должен учесть гауссовы целые числа?
У меня уже есть главная факторизация (для целых чисел), но теперь я хочу реализовать ее для гауссовых целых чисел, но как я должен сделать это?спасибо!
вопрос задан: 19 February 2010 19:29
0
ответов
Оптимизация алгоритмов (простая факторизация)
Прежде чем начать, позвольте мне сказать: это не домашнее задание, просто обычное, старое, забавное. Теперь я пытаюсь придумать алгоритм, который может ответить на этот вопрос 1 / x + 1 / y = 1 / n !. И, как вы можете видеть по ссылке выше, ...
вопрос задан: 23 May 2017 12:24
0
ответов
Найдите наименьшее регулярное число, которое не меньше N
Обычные числа - это числа, которые равномерно делят степень 60. Например, 602 = 3600 = 48 × 75, поэтому 48 и 75 являются делителями степени. из 60. Таким образом, это тоже обычные числа. Это ...
вопрос задан: 23 May 2017 12:16
0
ответов
Сегментное сито Эратосфена?
Достаточно просто сделать простое сито: for (int i=2; i<=N; i++){ if (sieve[i]==0){ cout << i << " является простым" << конец; for (int j = i; j<=N; j+=i){ ...
вопрос задан: 23 August 2016 16:22
0
ответов
Сбитый с толку Миллер-Рабин
В качестве упражнения для себя я использую тест Миллера-Рабина. (Работает через SICP). Я понимаю маленькую теорему Ферма и смог успешно ее реализовать. Часть, которую я получаю ...
вопрос задан: 13 August 2016 07:50
0
ответов
Модуль быстрой разложения на простые множители
Я ищу реализацию или понятный алгоритм для получения разложения на простые множители N в Python, псевдокоде или другом хорошо читаемом тексте. Есть несколько требований / фактов: N находится между ...
вопрос задан: 13 August 2015 10:55
0
ответов
Нахождение простых множителей
#включить использование пространства имен std; пустота whosprime (длинный длинный x ){ bool imPrime = истина; для (int i = 1; я <= х; i++ ){ for (int z = 2; г <= х; z++ ){...
вопрос задан: 3 February 2015 13:34
0
ответов
Эффективное нахождение всех делителей числа
Итак, я просто хочу найти все делители данного числа (кроме числа сам).
В настоящее время у меня есть это: общедоступный статический список Right_divisors (int x)
{List toreturn = ...
вопрос задан: 13 May 2014 03:38
0
ответов
Clojure Tail Recursion с основными факторами
Я пытаюсь научиться закрытию и использую для этого принципы Prime Factors Kata и TDD. Посредством серии таких тестов Midje: (fact (primefactors 1) => (list)) (fact (...
вопрос задан: 2 December 2013 10:47
0
ответов
Как использовать параллельную простую факторизацию?
В следующем фрагменте кода вычисляются простые множители заданного числа: public static LinkedList getPrimeFactors (Long number) {LinkedList primeFactors = new LinkedList <...
вопрос задан: 26 June 2011 16:46
0
ответов
Основные множители В C #
я хочу создать программу на C # 2005, которая вычисляет простые множители заданного ввода. я хочу использовать базовые и самые простые вещи, не нужно создавать для него методы, массивы и т. д. просто ...
вопрос задан: 3 May 2011 17:11
0
ответов
Грубая сила, однопоточное разложение на простые множители
На рассмотрение предлагается следующая функция, которая может использоваться (относительно быстро) для разложения 64-битного целого числа без знака в его главные факторы. Обратите внимание, что разложение на множители не является вероятностным (то есть .
вопрос задан: 15 October 2010 17:33