Вопросы с меткой [факторизация]
Разложение целого числа в произведение простых.
37
вопросов
0
голосов
1
ответ
206
показов
Алгоритм нахождения всех делителей большого числа
Мне попалась задача, суть такова: сложить делители числа n и сравнить сумму с самим n. Но вопрос не про это - вопрос в том, чтобы найти эти делители для огромных чисел, например, для 23_459_879_034.
...
0
голосов
3
ответа
861
показ
Найдите пять наименьших значений k, при которых N(k) имеет нечётное количество различных чётных делителей
Пусть N(k) = 1 850 000 000 + k, где k – натуральное число. Найдите пять наименьших значений k, при которых N(k) имеет нечётное количество различных чётных делителей. В ответе запишите найденные ...
-1
голос
1
ответ
108
показов
Факторизация целых чисел
У меня возник следующий вопрос: у меня есть код для факторизации числа, который работает. Однако в задание указано, что число должно вводится как "command line parameter". То есть в косноль ...
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), которая находит ...
0
голосов
0
ответов
199
показов
Метод Гаусса ошибка в коде C#
Сразу к делу. У меня есть список битовых массивов, где каждый битовый массив в списке - это показатели степеней простых из факторной базы в разложении определённого числа, взятые по модулю 2. Мне ...
0
голосов
1
ответ
148
показов
Time limit exeeded
Задача на acmp.ru "Осколки"
На Землю надвигается страшная угроза, к нам летит облако из N огромных
астероидов. Известно только то, что все они одинакового размера. У
учёных есть ракеты, ...
0
голосов
3
ответа
2k
показов
Нахождение чисел, которые представляют собой произведение двух различных простых делителей, заканчивающихся на одну и ту же цифру
Сегодня решал задачу по информатике, которая звучит так: Среди целых чисел, принадлежащих числовому отрезку [264871; 322989], найдите числа, которые представляют собой произведение двух различных ...
0
голосов
1
ответ
4k
показов
Задача на С++. Минимальный простой делитель
Дано целое число, не меньшее 2. Выведите его наименьший простой делитель. Вводится целое положительное число N ≤ 2·109. Выведите ответ на задачу.
Вот мой код:
#include <iostream>
using namespace ...
0
голосов
1
ответ
252
показа
Оптимизация функции поиска делителей числа
задача найти количество чисел, строго больших, чем b, на которые делится число n. Я написал простейшую функцию:
def get_ls(n, b):
i = b+1
k = 0
while i <= n:
if (n%i==0):
...
2
голоса
3
ответа
391
показ
Как сделать код максимально быстрым?
есть у меня код на си который раскладывает число на множители в пары(перебором). Какие есть способы ускорить код пускай и на 1 милисекунду(помимо многопоточности)
#include <stdio.h>
#include <...
0
голосов
1
ответ
436
показов
Дружественные числа
Даны два целых положительных числа M, N. Требуется найти все «дружественные»
пары чисел на отрезке [M; N]. Дружественным для числа А является такое число В, что
оно равно сумме делителей А, исключая ...
1
голос
0
ответов
74
показа
Факторизация больших чисел
Я написал текст для факторизации чисел произвольной длины
ini_set('max_execution_time', 0);
function check($prime, &$number, &$result)
{
$power = 0;
while (bcmod($number, $prime) == 0)...
2
голоса
0
ответов
144
показа
Криптостойкий Гпсч или обычный random?
Подскажите пожалуйста, есть ли разница, какой генератор псевдослучайных чисел использовать в алгоритме факторизации? Например в методе Полларда. Будет ли безопаснее использовать кгпсч, чем рандом?
1
голос
1
ответ
2k
показов
Задача на количество простых делителей. C++
Условие задачи:
Знаете ли вы, что такое простое число? Простое число – это натуральное
число, имеющее ровно два различных натуральных делителя: единицу и
самого себя. Все остальные числа, кроме ...
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);
Вот ...
0
голосов
2
ответа
4k
показов
Количество всех натуральных делителей натурального числа n
Числовые функции
Количество всех натуральных делителей натурального числа n обозначается σ0(n). Сумма всех натуральных делителей числа n обозначается σ1(n).
Ввод 6 Вывод 4 12.
Вот мой код:
x = int(...
0
голосов
1
ответ
46
показов
Не могу понять работу генератора списка
На странице расписано как найти все делители числа, вычислив простую факторизацию. Там указана вот эта функция.
Мне не понятна строка: div = [d * p**e for d in div for e in range(r + 1)] из за ...
-1
голос
1
ответ
44
показа
Помогите найти ошибку в коде по поиску определенного числа
У меня дан класс с функцией для поиска чисел в заданных пределах от м до н.
Подходящим числом называется то число, например 42.
Мы берем все делители этого числа, то есть (1, 2, 3, 6, 7, 14, 21, 42) и ...
4
голоса
6
ответов
26k
показов
Задача «Минимальный простой делитель»
Только начал изучать Python на платформе Сириус. Смог решить все остальные задачи из темы «while», кроме одной задачи, которая мне не позволяет пройти на следующие темы. Задача «Минимальный простой ...
2
голоса
2
ответа
429
показов
Общие делители (программа не работает)
Для заданного целого положительного числа n найдите количество таких целых чисел x, лежащих в отрезке [1,n], что количество общих делителей у n и x равно заданному числу k. Например, если k=1, то ...
1
голос
2
ответа
309
показов
Найти число для возведения и степень степенного числа или их отсутствие
Я немного запуталась. В мою функцию поступает в качестве аргумента число. Нужно определить, является ли это число степенным. То есть если пришло число 4, то нужно вывести число, которое нужно возвести ...
1
голос
1
ответ
76
показов
Помогите ускорить код
есть код. он принимает число и раскладывает на множители.
сам код:
#include <iostream>
#include <cmath>
using namespace std;
bool is_prime(int m) {
for (int i = 2; i <= sqrt(m); ...
3
голоса
1
ответ
392
показа
Как по заданному числу определить его 2-простоту?
2-простое число
(Время: 1 сек. Память: 16 Мб Сложность: 28%)
Число называется 2-простым, если являются простыми числа, составленные из цифр этого числа в возрастающем и убывающем порядках.
...
0
голосов
0
ответов
149
показов
По заданному количеству бит сгенерировать простое число типа BigInteger.Язык C#
На вход подаётся количество бит.Исходя из их количества генерируется случайное простое число типа BigInteger. Функция проверки на простоту у меня есть.но как сгенерировать из битов незнаю
2
голоса
1
ответ
553
показа
Как по заданному количеству битов сгенерировать случайное простое число [закрыт]
Задача в том,что вводится количество бит (от 512 до 1024) и нужно на его основе сгенирировать случайное простое число.подскажите как это может выглядеть
число должно быть типа BigInteger
2
голоса
3
ответа
145
показов
Как упростить программу?
Написал на C++ программу которая при вводе числа (от 0 до 1010), выводит 1, если это число простое, и 0, если оно составное. Функцию IsPrime реализовать надо было обязательно.
Программа работает, но ...
0
голосов
1
ответ
72
показа
Большое количество множителей при факторизации N в RSA
Имеется зашифрованное сообщение и модуль :
c: ...
0
голосов
4
ответа
6k
показов
Быстрый подсчёт количества делителей числа
Никак не могу справиться с задачей, заданной в ВУЗе - пишет, что превышен лимит времени.
Я вообще не понимаю как тут её решить. Вот сама задача:
А вот мой код:
#include <iostream>
#include <...
8
голосов
3
ответа
743
показа
Реализация поиска простых делителей
Всем привет, написал код по поиску простых чисел и запоминания этих чисел и их степеней:
int t = 0;
int i = 2;
int k = 1;
int z = 0;
vector<int> q(10);
vector<int> ak(...
1
голос
2
ответа
907
показов
Разложить число n на k множителей
Всем привет есть такая задача ,надо разложить число n на k множителей или вывести Impossible если это не возможно.Не знаю как можно решить .Можете помочь или подсказать алгоритм для решения этой ...
4
голоса
5
ответов
50k
показов
Разложить число на простые множители
Как в питоне разложить число на множители, чтобы их произведение было равно этому числу.
number=int(input("Integer: "))
for i in range(1, number+1):
if(number%i==0):
print(i)
При вводе ...
1
голос
1
ответ
338
показов
Как факторизировать длинное число в С++?
Нужен алгоритм разложения длинного числа на простые множители. Для int и пр. стандартных типов данных все работает. А как проделать тоже самое, но уже с длинными числами, когда на вход подается строка ...
1
голос
2
ответа
3k
показов
Разбиение чисел на простые множители [дубликат]
Как быстро разбить числа до 10ˆ18 на простые множители?
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, ...
6
голосов
3
ответа
470
показов
Решение уравнений высших степений
Прошу подсказать алгоритм для поиска корней уравнения высшей степени. Конкретней: есть многочлен вида k[0] * x^n + k[1] * x ^ (n - 1) + ... + k[n - 1] k[i] принадлежит Z и |k[i]| <= 10^9.Известно, ...
0
голосов
1
ответ
2k
показов
Факторизация: разложить натуральное число на простые множители
Как разложить натуральное число на простые множители, используя PHP?
На данный момент имеется такой код:
function factors($n = 0, $array = FALSE) {
$pf = array();
for ($i = 2; $i <= $n / ...
1
голос
1
ответ
729
показов
Факторизация (разложение на множители) в SWI Prolog
Например, из числа 12 надо получить список
[2^2, 3^1] или [2^2, 3]. Как реализовать. Не поделится никто кодом?