Вопросы с меткой [факторизация]
Разложение целого числа в произведение простых.
22
вопроса
1
голос
2
ответа
65
показов
Слишком большие числа для long long
Есть функция factorial(n), которая находит n!:
long long factorial(int n)
{
if (n == 0)
return 1;
return n * factorial(n - 1);
}
А также функция factorization(n), которая находит ...
0
голосов
0
ответов
131
показ
Метод Гаусса ошибка в коде C#
Сразу к делу. У меня есть список битовых массивов, где каждый битовый массив в списке - это показатели степеней простых из факторной базы в разложении определённого числа, взятые по модулю 2. Мне ...
0
голосов
2
ответа
2k
показов
Задача на С++. Минимальный простой делитель
Дано целое число, не меньшее 2. Выведите его наименьший простой делитель. Вводится целое положительное число N ≤ 2·109. Выведите ответ на задачу.
Вот мой код:
#include <iostream>
using namespace ...
2
голоса
3
ответа
275
показов
Как сделать код максимально быстрым?
есть у меня код на си который раскладывает число на множители в пары(перебором). Какие есть способы ускорить код пускай и на 1 милисекунду(помимо многопоточности)
#include <stdio.h>
#include <...
0
голосов
1
ответ
247
показов
Дружественные числа
Даны два целых положительных числа M, N. Требуется найти все «дружественные»
пары чисел на отрезке [M; N]. Дружественным для числа А является такое число В, что
оно равно сумме делителей А, исключая ...
1
голос
0
ответов
53
показа
Факторизация больших чисел
Я написал текст для факторизации чисел произвольной длины
ini_set('max_execution_time', 0);
function check($prime, &$number, &$result)
{
$power = 0;
while (bcmod($number, $prime) == 0)...
2
голоса
0
ответов
71
показ
Криптостойкий Гпсч или обычный random?
Подскажите пожалуйста, есть ли разница, какой генератор псевдослучайных чисел использовать в алгоритме факторизации? Например в методе Полларда. Будет ли безопаснее использовать кгпсч, чем рандом?
1
голос
1
ответ
949
показов
Задача на количество простых делителей. C++
Условие задачи:
Знаете ли вы, что такое простое число? Простое число – это натуральное
число, имеющее ровно два различных натуральных делителя: единицу и
самого себя. Все остальные числа, кроме ...
1
голос
2
ответа
67
показов
Переполнение при разложении на простые множители
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
голосов
1
ответ
41
показ
Не могу понять работу генератора списка
На странице расписано как найти все делители числа, вычислив простую факторизацию. Там указана вот эта функция.
Мне не понятна строка: 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) и ...
3
голоса
6
ответов
17k
показов
Задача «Минимальный простой делитель»
Только начал изучать Python на платформе Сириус. Смог решить все остальные задачи из темы «while», кроме одной задачи, которая мне не позволяет пройти на следующие темы. Задача «Минимальный простой ...
2
голоса
2
ответа
246
показов
Общие делители (программа не работает)
Для заданного целого положительного числа n найдите количество таких целых чисел x, лежащих в отрезке [1,n], что количество общих делителей у n и x равно заданному числу k. Например, если k=1, то ...
1
голос
1
ответ
73
показа
Помогите ускорить код
есть код. он принимает число и раскладывает на множители.
сам код:
#include <iostream>
#include <cmath>
using namespace std;
bool is_prime(int m) {
for (int i = 2; i <= sqrt(m); ...
3
голоса
1
ответ
346
показов
Как по заданному числу определить его 2-простоту?
2-простое число
(Время: 1 сек. Память: 16 Мб Сложность: 28%)
Число называется 2-простым, если являются простыми числа, составленные из цифр этого числа в возрастающем и убывающем порядках.
...
0
голосов
0
ответов
116
показов
По заданному количеству бит сгенерировать простое число типа BigInteger.Язык C#
На вход подаётся количество бит.Исходя из их количества генерируется случайное простое число типа BigInteger. Функция проверки на простоту у меня есть.но как сгенерировать из битов незнаю
2
голоса
1
ответ
341
показ
Как по заданному количеству битов сгенерировать случайное простое число [закрыт]
Задача в том,что вводится количество бит (от 512 до 1024) и нужно на его основе сгенирировать случайное простое число.подскажите как это может выглядеть
число должно быть типа BigInteger
2
голоса
3
ответа
126
показов
Как упростить программу?
Написал на C++ программу которая при вводе числа (от 0 до 1010), выводит 1, если это число простое, и 0, если оно составное. Функцию IsPrime реализовать надо было обязательно.
Программа работает, но ...
0
голосов
4
ответа
5k
показов
Быстрый подсчёт количества делителей числа
Никак не могу справиться с задачей, заданной в ВУЗе - пишет, что превышен лимит времени.
Я вообще не понимаю как тут её решить. Вот сама задача:
А вот мой код:
#include <iostream>
#include <...
8
голосов
3
ответа
489
показов
Реализация поиска простых делителей
Всем привет, написал код по поиску простых чисел и запоминания этих чисел и их степеней:
int t = 0;
int i = 2;
int k = 1;
int z = 0;
vector<int> q(10);
vector<int> ak(...
4
голоса
2
ответа
1k
показов
Количество чисел n, у которых число делителей равно числу делителей n+1
Сама задача на первый взгляд кажется довольно простой:
Найти количество таких чисел n (n<10^5), у которых число делителей равно числу делителей числа n+1
Вот мое решение:
static int ...
1
голос
2
ответа
2k
показов
Разбиение чисел на простые множители [дубликат]
Как быстро разбить числа до 10ˆ18 на простые множители?