Описание тега prime-factoring
The decomposition of composite numbers into a unique list of prime numbers that, when multiplied together, equal that number.
1
ответ
Простая факторизация с использованием списка понимания
Я хочу найти все основные факторы данного числа, используя только метод понимания списка и / или . (оператор композиции функций) в Haskell. Я специально хочу избежать рекурсивного решения. Например, pfactors 120 должен производить [2,2,2,3,5] выход.…
02 июн '14 в 21:08
2
ответа
Самый быстрый способ вычислить число до 10^18
Учитывая номер 1 <= n <= 10^18Как я могу учесть это в минимальной сложности времени? В Интернете есть много постов, посвященных тому, как вы можете найти основные факторы, но ни в одном из них (по крайней мере из того, что я видел) не говоритс…
09 май '18 в 10:48
7
ответов
Правильный алгоритм для нахождения наибольшего простого множителя
Я пытаюсь выяснить самый большой главный фактор из любого числа. Я делаю программу для этой проблемы в Python, но, кажется, что-то не так с алгоритмом, который я следую. Похоже, попал в бесконечный цикл. Программа идет так: def prime(n): i=0; while(…
03 окт '13 в 10:52
2
ответа
Факторизовать число в Javascript
Я изучил алгоритм факторизации чисел в C++ и Java, теперь решил "перевести" его на JS. Вот мой код: <!DOCTYPE HTML> <html> <head> <title>Factorization</title> <script> function fact(num) { var b = 2; while (num &g…
09 фев '17 в 11:07
1
ответ
Первичная факторизация n факториала
Как найти простую факторизацию n! когда n большое число (10^8)? Какой самый эффективный способ сделать это?
07 июл '15 в 12:55
16
ответов
Прайм факторизация - список
Я пытаюсь реализовать функцию primeFac() который принимает в качестве входных данных положительное целое число n и возвращает список, содержащий все числа в простой факторизации n, Я дошел до этого далеко, но я думаю, что было бы лучше использовать …
08 июн '13 в 04:56
2
ответа
Как я могу сгенерировать все возможные продукты делителей для числа?
Я изо всех сил пытаюсь реализовать алгоритм, который дал бы мне возможные продукты для числа. Например, для N=24 это: 24*1, 12*2, 8*3, 6*4, 4*3*2, 3*2*2*2 Я реализовал функцию, которая вычисляет основные факторы для данного числа с их полномочиями (…
13 июл '14 в 14:28
8
ответов
Найдите наименьшее регулярное число, которое не меньше N
Обычные числа - это числа, которые равномерно делят степени 60. Например, 602 = 3600 = 48 × 75, поэтому и 48, и 75 являются делителями степени 60. Таким образом, они также являются обычными числами. Это продолжение округления до следующей степени д…
11 фев '12 в 18:16
1
ответ
Прайм Факторинг, нет IO
Уважаемое сообщество Stackru, Я пытаюсь написать код, который принимает "первоклассный" массив, каждый элемент которого первоначально описывает свой конечный мультипликативный продукт. Код, который я пытаюсь написать, затем читает этот массив и прев…
24 фев '15 в 17:00
1
ответ
Более эффективный способ поиска наибольшего простого множителя числа 600851475143
Я попытался найти наибольший простой множитель числа 600851475143 и преуспел с помощью приведенного ниже кода, но я знаю, что это жестокий силовой путь, и, вероятно, есть более эффективный и элегантный способ решения этой проблемы. Тем не менее, я н…
03 май '18 в 13:51
1
ответ
Базовая простая факторизация с показателями в Java
Проблема: любое положительное целое число может быть выражено как уникальный продукт простых чисел, также известный как его первичная факторизация. Например: 60 = 2^2 * 3 * 5 Напишите программу для вычисления простой факторизации натурального числа.…
26 сен '15 в 16:52
3
ответа
Как я могу эффективно получить все делители X в пределах диапазона, если у меня есть первичная факторизация X?
Так что у меня есть алгоритмы (легко доступные для поиска в сети) для простого разложения на множители и получения делителей, но я не знаю, как его масштабировать, чтобы найти эти делители в пределах диапазона. Например, все делители 100 между 23 и …
11 мар '13 в 00:01
1
ответ
Учитывая число, программа для построения двумерной сетки
Целью программы является создание двумерной сетки значений. Мы получаем общее количество элементов, присутствующих в сетке, как ввод от пользователя (скажем, n). Нам нужно построить двумерную сетку из n значений (эти значения являются последовательн…
30 сен '12 в 04:20
1
ответ
Возможно переполнение?
Моя программа работает для меньших чисел, таких как 144,123 или 60, но, кажется, перестает работать, когда числа увеличиваются по величине. Я прошел вводный курс по с ++ и смутно помню переполнения. Тем не менее, я не уверен, как именно переменные P…
01 сен '18 в 03:06
8
ответов
Алгоритм рекурсивного простого фактора в Java
Я пытаюсь реализовать простой алгоритм в Java для нахождения всех простых чисел факторов целого числа, переданного параметром: private static ArrayList<Integer> lstPrime= new ArrayList<Integer>(); public static ArrayList primeFactors(int…
02 фев '11 в 05:32
1
ответ
Расчет последовательных простых факторизаций
Все знают, что факторизация сложна. Но что, если бы я хотел вычислить простую факторизацию каждого числа от 2 до N? Если мы вычислили первичную факторизацию каждого числа в [2, n-1] и если число n имеет малый простой множитель, то вычисление фактори…
18 ноя '15 в 14:57
3
ответа
Ява самый большой главный фактор длинного
Я пытаюсь найти самый большой главный фактор из большого числа. Например, если бы это число было 573849284703, мой код выглядел бы так: public static void main(String[] args) { long number = 573849284703l; System.out.println(lgstprmfactor(number)); …
27 июл '15 в 22:11
2
ответа
Секундомер не сообщает точное время
Почему мой код сообщает, что этот процесс занимает до 5 секунд, хотя в реальном времени он даже не занимает четверть секунды? Я попытаюсь выделить код, связанный с секундомером, чтобы вам не пришлось просматривать все это. Будьте добры, так как это …
30 ноя '17 в 02:49
3
ответа
Почему моя программа поиска наибольшего простого числа никогда не пишет в консоль?
Я отладил свой код, и все работает отлично. Но мой код по какой-то причине никогда не пишет в консоль. Вот мой код: long largest = 0; for (long i = 1; i < 600851475144; i++) { long check = 0; for (long j = 1; j < i + 1; j++) { if ((i%j) == 0) …
22 окт '16 в 12:05
2
ответа
Python - целочисленная факторизация в простые числа
Я написал целочисленную функцию факторизации, но, поиграв с ней, понял, что у нее проблемы с несколькими числами... >>> pFactors(99) # it does work for numbers with multiple of one prime factor [3, 3, 11] >>> pFactors(999) # howeve…
27 янв '13 в 18:40