Вопросы по теме 'prime-factoring'
Основной коэффициент 300 000 000 000?
Мне нужно выяснить простые множители более 300 миллиардов. У меня есть функция, которая добавляет их к списку ... очень медленно! Он работает уже около часа, и я думаю, что ему достаточно пройти до сих пор. Я делаю это совершенно неправильно или...
6736 просмотров
schedule
27.11.2022
Поиск оптимального размера столбца и строки для таблицы с n элементами и заданным диапазоном их пропорций
Ищу оптимальный способ создать таблицу из n элементов, чтобы в идеале не было пустых ячеек, но при этом пропорция размеров таблицы столбцов/строк стала максимально близкой к 1.
Конечно, если n является квадратным числом, тогда это легко
cols =...
197 просмотров
schedule
20.04.2022
Запутался в Миллере-Рабине
В качестве упражнения для себя я применяю тест Миллера-Рабина. (Работа через SICP). Я понимаю маленькую теорему Ферма и смог успешно ее реализовать. Часть, на которой я спотыкаюсь в тесте Миллера-Рабина, это бизнес «1 mod n». Разве 1 по модулю n...
4372 просмотров
schedule
21.07.2023
Сравнение интегрального и плавающего значений
Итак, я нахожусь в процессе изучения Haskell и часто сталкиваюсь с ошибками, связанными с типами/классами типов. Некоторые довольно очевидные глупые ошибки, а некоторые заставляют меня чувствовать, что Haskell мне не подходит. Во всяком случае, у...
2645 просмотров
schedule
10.08.2023
Наибольший простой фактор - C ++
Я пытаюсь найти наибольший простой множитель числа 600851475143. Мой код работает с меньшими числами, которые я тестирую (ниже 100). Однако при встрече с 600851475143 он возвращает 4370432, определенно не простое число. Есть идеи, что может быть не...
9561 просмотров
schedule
25.04.2023
Невозможно вычислить простые множители с числом из 12 цифр в C
Я пытаюсь узнать больше о коде C, пытаясь выполнить примеры на странице Project Eular: http://projecteuler.net/problems В настоящий момент я пытаюсь вычислить наивысший простой множитель числа 600851475143. Вот мой код:
/* The prime factors of...
804 просмотров
schedule
17.05.2022
Сегментированное решето Эратосфена?
Сделать простое сито достаточно просто:
for (int i=2; i<=N; i++){
if (sieve[i]==0){
cout << i << " is prime" << endl;
for (int j = i; j<=N; j+=i){
sieve[j]=1;
}
}
cout...
30867 просмотров
schedule
26.03.2022
Project Euler # 3 в Java занимает вечность
Проблема № 3 в Project Euler:
Простые множители 13195: 5, 7, 13 и 29.
Какой самый большой простой делитель числа 600851475143?
Мое решение займет вечность. Я думаю, что получил правильную реализацию; однако при тестировании с...
7222 просмотров
schedule
13.10.2023
ошибка времени выполнения в следующем коде паскаля
Я пытаюсь разложить на множители заданное число a , поэтому я написал следующий код на Паскале:
program prime_factors;
var b:array[1..1000] of integer;
k,i,d,a:integer;
begin
k:=0;
write(' enter number ');
read(a);
while a>1 do...
174 просмотров
schedule
12.07.2022
Код PHP занимает очень много времени при обработке большого количества
Это простая программа для поиска простых чисел, которая проверяет деление числа на более позднем этапе.
Я попытался сократить его, сначала взяв целочисленный квадратный корень из числа, чтобы разбить сложность. Но все же выполнение скрипта...
644 просмотров
schedule
18.01.2023
Функция math.h pow() работает неправильно?
Я работал над личным проектом, в котором мне нужно было определить все степени простых чисел от 0 до 999. Поскольку я не особо силен в математике, мне надоел следующий неуклюжий метод грубой силы.
bool constexpr is_prime(int imp)
{
return...
4543 просмотров
schedule
17.07.2023
Поймите, что происходит с моими вычислениями простых чисел и простыми числами JFrame
Я хотел бы выяснить, что не так с моим кодом, и помочь понять, что происходит с моими вычислениями простых чисел и простыми числами JFrame .
For some reason, the calculations one was only saying the prime numbers of 1-100 is
I took out the...
492 просмотров
schedule
26.03.2023
Почему этот алгоритм разложения на простые множители дал правильный ответ даже при наличии изъяна?
Поставленная мне проблема заключалась в следующем:
"Каков наибольший простой делитель числа 600851475143?"
Программа используется, чтобы найти ответ именно так с помощью C:
#include<math.h> // for remainder because % does not work...
232 просмотров
schedule
21.01.2023
Простой факторинг возвращает ноль при подаче простых чисел
Я сделал метод, который генерирует простые факторы. Какое бы составное число я ему ни подсовывал, оно дает простые множители. Однако, если я вставлю в него простое число, оно не вернет 1 и само число. Вместо этого он вернет 1 и некоторое...
66 просмотров
schedule
09.06.2022
Упорядочить простые множители в порядке возрастания Схема
Я новичок в Scheme и хочу отсортировать простые множители числа в порядке возрастания. Я нашел этот код, но он не сортируется.
(define (primefact n)
(let loop ([n n] [m 2] [factors (list)])
(cond [(= n 1) factors]
[(= 0 (modulo n m))...
1203 просмотров
schedule
22.07.2023
Факторизация простых чисел с использованием понимания списка
Я хочу найти все простые множители заданного числа, используя только метод понимания списка и/или . (оператор композиции функций) в Haskell. Я специально хочу избежать рекурсивного решения.
Например, pfactors 120 должен производить...
1125 просмотров
schedule
11.02.2023
Самый быстрый алгоритм для нахождения множителей 2 и 5
Я прочитал этот вопрос: Какой самый быстрый алгоритм для поиска простые числа? , но я хотел бы сделать это только для простых чисел 2 и 5 .
Например, число 42000 факторизуется как:
2 4 • 3 1 • 5 3 • 7 1
Меня интересует...
177 просмотров
schedule
30.07.2023
Супер уродливый номер
Итак, проблема в следующем:
Напишите программу для нахождения n-го суперуродливого числа.
Сверхуродливые числа — это положительные числа, все простые делители которых входят в заданный список простых чисел размера k. Например, [1, 2, 4, 7, 8,...
3131 просмотров
schedule
03.12.2022
Самый большой простой множитель числа в Java
Я пытаюсь найти наибольший простой делитель числа, решая эту задачу здесь . Я думаю, что все делаю правильно, однако один из тестовых случаев (#2) дает сбой, и я не могу придумать ни одного крайнего случая, в котором он мог бы дать сбой. Вот мой...
1900 просмотров
schedule
14.07.2022
Факторизация простых чисел с помощью Java и нахождение верхней границы
Вот что я хочу сделать. Я перечислил свой код ниже для справки. Заранее благодарим вас за любую помощь, которую вы можете предоставить.
Цель: найти простые факторизации числа n. Затем объедините простые множители в одно число x. Затем возьмите...
173 просмотров
schedule
22.11.2022