Вопросы с меткой [факторизация]

Разложение целого числа в произведение простых.

Фильтрация
Сортировка
Метки
0 голосов
1 ответ
206 показов

Алгоритм нахождения всех делителей большого числа

Мне попалась задача, суть такова: сложить делители числа n и сравнить сумму с самим n. Но вопрос не про это - вопрос в том, чтобы найти эти делители для огромных чисел, например, для 23_459_879_034. ...
Emil Gerz's user avatar
0 голосов
3 ответа
861 показ

Найдите пять наименьших значений k, при которых N(k) имеет нечётное количество различных чётных делителей

Пусть N(k) = 1 850 000 000 + k, где k – натуральное число. Найдите пять наименьших значений k, при которых N(k) имеет нечётное количество различных чётных делителей. В ответе запишите найденные ...
daniil's user avatar
  • 13
-1 голос
1 ответ
108 показов

Факторизация целых чисел

У меня возник следующий вопрос: у меня есть код для факторизации числа, который работает. Однако в задание указано, что число должно вводится как "command line parameter". То есть в косноль ...
dags incomming's user avatar
1 голос
2 ответа
169 показов

Слишком большие числа для long long

Есть функция factorial(n), которая находит n!: long long factorial(int n) { if (n == 0) return 1; return n * factorial(n - 1); } А также функция factorization(n), которая находит ...
Thwrani's user avatar
  • 149
0 голосов
0 ответов
199 показов

Метод Гаусса ошибка в коде C#

Сразу к делу. У меня есть список битовых массивов, где каждый битовый массив в списке - это показатели степеней простых из факторной базы в разложении определённого числа, взятые по модулю 2. Мне ...
Александр Казицын's user avatar
0 голосов
1 ответ
148 показов

Time limit exeeded

Задача на acmp.ru "Осколки" На Землю надвигается страшная угроза, к нам летит облако из N огромных астероидов. Известно только то, что все они одинакового размера. У учёных есть ракеты, ...
Roman's user avatar
  • 1
0 голосов
3 ответа
2k показов

Нахождение чисел, которые представляют собой произведение двух различных простых делителей, заканчивающихся на одну и ту же цифру

Сегодня решал задачу по информатике, которая звучит так: Среди целых чисел, принадлежащих числовому отрезку [264871; 322989], найдите числа, которые представляют собой произведение двух различных ...
Александр's user avatar
0 голосов
1 ответ
4k показов

Задача на С++. Минимальный простой делитель

Дано целое число, не меньшее 2. Выведите его наименьший простой делитель. Вводится целое положительное число N ≤ 2·109. Выведите ответ на задачу. Вот мой код: #include <iostream> using namespace ...
ZZZXXXXXXZZZ's user avatar
0 голосов
1 ответ
252 показа

Оптимизация функции поиска делителей числа

задача найти количество чисел, строго больших, чем b, на которые делится число n. Я написал простейшую функцию: def get_ls(n, b): i = b+1 k = 0 while i <= n: if (n%i==0): ...
Oleg Chaika's user avatar
2 голоса
3 ответа
391 показ

Как сделать код максимально быстрым?

есть у меня код на си который раскладывает число на множители в пары(перебором). Какие есть способы ускорить код пускай и на 1 милисекунду(помимо многопоточности) #include <stdio.h> #include <...
videxerion's user avatar
  • 1,245
0 голосов
1 ответ
436 показов

Дружественные числа

Даны два целых положительных числа M, N. Требуется найти все «дружественные» пары чисел на отрезке [M; N]. Дружественным для числа А является такое число В, что оно равно сумме делителей А, исключая ...
dark's user avatar
  • 13
1 голос
0 ответов
74 показа

Факторизация больших чисел

Я написал текст для факторизации чисел произвольной длины ini_set('max_execution_time', 0); function check($prime, &$number, &$result) { $power = 0; while (bcmod($number, $prime) == 0)...
Pavel Sumarokov's user avatar
2 голоса
0 ответов
144 показа

Криптостойкий Гпсч или обычный random?

Подскажите пожалуйста, есть ли разница, какой генератор псевдослучайных чисел использовать в алгоритме факторизации? Например в методе Полларда. Будет ли безопаснее использовать кгпсч, чем рандом?
Элина Киселева's user avatar
1 голос
1 ответ
2k показов

Задача на количество простых делителей. C++

Условие задачи: Знаете ли вы, что такое простое число? Простое число – это натуральное число, имеющее ровно два различных натуральных делителя: единицу и самого себя. Все остальные числа, кроме ...
Learpcs's user avatar
  • 737
1 голос
2 ответа
88 показов

Переполнение при разложении на простые множители

vector<int> fact; for (int i=2; i*i<=n; ++i) if (n % i == 0) { fact.push_back(i); while (n % i == 0) n /= i; } if (n > 1) fact.push_back(n); Вот ...
udmurt's user avatar
  • 13
0 голосов
2 ответа
4k показов

Количество всех натуральных делителей натурального числа n

Числовые функции Количество всех натуральных делителей натурального числа n обозначается σ0(n). Сумма всех натуральных делителей числа n обозначается σ1(n). Ввод 6 Вывод 4 12. Вот мой код: x = int(...
fox_price's user avatar
  • 177
0 голосов
1 ответ
46 показов

Не могу понять работу генератора списка

На странице расписано как найти все делители числа, вычислив простую факторизацию. Там указана вот эта функция. Мне не понятна строка: div = [d * p**e for d in div for e in range(r + 1)] из за ...
Александр's user avatar
-1 голос
1 ответ
44 показа

Помогите найти ошибку в коде по поиску определенного числа

У меня дан класс с функцией для поиска чисел в заданных пределах от м до н. Подходящим числом называется то число, например 42. Мы берем все делители этого числа, то есть (1, 2, 3, 6, 7, 14, 21, 42) и ...
rtn2020's user avatar
  • 87
4 голоса
6 ответов
26k показов

Задача «Минимальный простой делитель»

Только начал изучать Python на платформе Сириус. Смог решить все остальные задачи из темы «while», кроме одной задачи, которая мне не позволяет пройти на следующие темы. Задача «Минимальный простой ...
Daniil Savinov's user avatar
2 голоса
2 ответа
429 показов

Общие делители (программа не работает)

Для заданного целого положительного числа n найдите количество таких целых чисел x, лежащих в отрезке [1,n], что количество общих делителей у n и x равно заданному числу k. Например, если k=1, то ...
wargas's user avatar
  • 157
1 голос
2 ответа
309 показов

Найти число для возведения и степень степенного числа или их отсутствие

Я немного запуталась. В мою функцию поступает в качестве аргумента число. Нужно определить, является ли это число степенным. То есть если пришло число 4, то нужно вывести число, которое нужно возвести ...
user avatar
1 голос
1 ответ
76 показов

Помогите ускорить код

есть код. он принимает число и раскладывает на множители. сам код: #include <iostream> #include <cmath> using namespace std; bool is_prime(int m) { for (int i = 2; i <= sqrt(m); ...
user avatar
3 голоса
1 ответ
392 показа

Как по заданному числу определить его 2-простоту?

2-простое число (Время: 1 сек. Память: 16 Мб Сложность: 28%) Число называется 2-простым, если являются простыми числа, составленные из цифр этого числа в возрастающем и убывающем порядках. ...
Максим Бончев's user avatar
0 голосов
0 ответов
149 показов

По заданному количеству бит сгенерировать простое число типа BigInteger.Язык C#

На вход подаётся количество бит.Исходя из их количества генерируется случайное простое число типа BigInteger. Функция проверки на простоту у меня есть.но как сгенерировать из битов незнаю
df9df32's user avatar
  • 21
2 голоса
1 ответ
553 показа

Как по заданному количеству битов сгенерировать случайное простое число [закрыт]

Задача в том,что вводится количество бит (от 512 до 1024) и нужно на его основе сгенирировать случайное простое число.подскажите как это может выглядеть число должно быть типа BigInteger
df9df32's user avatar
  • 21
2 голоса
3 ответа
145 показов

Как упростить программу?

Написал на C++ программу которая при вводе числа (от 0 до 1010), выводит 1, если это число простое, и 0, если оно составное. Функцию IsPrime реализовать надо было обязательно. Программа работает, но ...
rengetsu's user avatar
  • 259
0 голосов
1 ответ
72 показа

Большое количество множителей при факторизации N в RSA

Имеется зашифрованное сообщение и модуль : c: ...
JohnnyCage's user avatar
0 голосов
4 ответа
6k показов

Быстрый подсчёт количества делителей числа

Никак не могу справиться с задачей, заданной в ВУЗе - пишет, что превышен лимит времени. Я вообще не понимаю как тут её решить. Вот сама задача: А вот мой код: #include <iostream> #include <...
zzronn's user avatar
  • 57
8 голосов
3 ответа
743 показа

Реализация поиска простых делителей

Всем привет, написал код по поиску простых чисел и запоминания этих чисел и их степеней: int t = 0; int i = 2; int k = 1; int z = 0; vector<int> q(10); vector<int> ak(...
Александр's user avatar
1 голос
2 ответа
907 показов

Разложить число n на k множителей

Всем привет есть такая задача ,надо разложить число n на k множителей или вывести Impossible если это не возможно.Не знаю как можно решить .Можете помочь или подсказать алгоритм для решения этой ...
futuretourist's user avatar
4 голоса
5 ответов
50k показов

Разложить число на простые множители

Как в питоне разложить число на множители, чтобы их произведение было равно этому числу. number=int(input("Integer: ")) for i in range(1, number+1): if(number%i==0): print(i) При вводе ...
Grigorij's user avatar
1 голос
1 ответ
338 показов

Как факторизировать длинное число в С++?

Нужен алгоритм разложения длинного числа на простые множители. Для int и пр. стандартных типов данных все работает. А как проделать тоже самое, но уже с длинными числами, когда на вход подается строка ...
IWProgrammer's user avatar
1 голос
2 ответа
3k показов

Разбиение чисел на простые множители [дубликат]

Как быстро разбить числа до 10ˆ18 на простые множители?
Boss's user avatar
  • 11
1 голос
3 ответа
12k показов

Количество делителей числа

Как найти количество делителей числа. Например число 20 -> 1 2 4 5 10 20 1 -> 1 = 1 2 -> 1, 2 = 2 4 -> 1, 2, 4 = 3 5 -> 1, 2 = 2 10 -> 1, 2, 5, 10 = 4 20 -> 1, 2, 4, 5, ...
RockyB's user avatar
  • 19
6 голосов
3 ответа
470 показов

Решение уравнений высших степений

Прошу подсказать алгоритм для поиска корней уравнения высшей степени. Конкретней: есть многочлен вида k[0] * x^n + k[1] * x ^ (n - 1) + ... + k[n - 1] k[i] принадлежит Z и |k[i]| <= 10^9.Известно, ...
fellzo's user avatar
  • 713
0 голосов
1 ответ
2k показов

Факторизация: разложить натуральное число на простые множители

Как разложить натуральное число на простые множители, используя PHP? На данный момент имеется такой код: function factors($n = 0, $array = FALSE) { $pf = array(); for ($i = 2; $i <= $n / ...
Shaftoe's user avatar
1 голос
1 ответ
729 показов

Факторизация (разложение на множители) в SWI Prolog

Например, из числа 12 надо получить список [2^2, 3^1] или [2^2, 3]. Как реализовать. Не поделится никто кодом?
KoRNeT's user avatar
  • 31