Вопросы по теме 'prime-factoring'
Самый большой простой множитель с php
Я написал программу на PHP для нахождения наибольшего простого множителя. Я думаю, что он достаточно оптимизирован, потому что загружается довольно быстро. Но есть проблема: он не считает простые множители очень больших чисел. Вот программа:...
3120 просмотров
schedule
27.07.2022
Автоматический целочисленный факторинг для 310-значных десятичных чисел
Есть ли здесь какое-нибудь программное обеспечение, которое способно разложить 310-значное десятичное целое число на простые числа? Был msieve, который я успешно использовал для факторинга 120 цифр, но 310 цифр больше, чем максимально допустимое...
1688 просмотров
schedule
16.08.2023
считать различные простые множители
Мне нужно подсчитать количество различных простых множителей от 2 до 100000. Есть ли какой-нибудь более быстрый метод, чем то, что я делаю? т. е. 2 имеет 1 отличный простой множитель 2 10 имеет 2 различных простых множителя (2,5) 12 имеет 2 различных...
6159 просмотров
schedule
13.11.2022
Миллер-Рабин СПОЙ В.А.
Я пытаюсь реализовать Миллера-Рабина в первый раз. Мой код дает правильный ответ для всех тестовых случаев, я пробовал, но все же на SPOJ он дает неправильный ответ. Постановка проблемы: я должен напечатать «YES», если введенное число является...
495 просмотров
schedule
14.02.2023
Python — код простых чисел
Я пытаюсь найти простой делитель числа 705561475143.
В моем коде функция primeFactor() ищет все множители в некотором целом числе, подставляет их в функцию Prime() , которая либо меняет число на 0, либо не меняет его вообще. Если число не...
217 просмотров
schedule
01.10.2023
Выходные мощности простых множителей факториала
Я пытаюсь написать код для своего класса. Программа должна позволить пользователю ввести число, и она выведет показатели степени каждого из простых множителей своего факториала. Например, когда пользователь вводит число 5, вывод будет 3 1 1 (2^3,...
1154 просмотров
schedule
15.05.2022
Эффективная факторизация простых чисел для больших чисел
Я работал над небольшой проблемой, когда мне нужно вычислить 18-значные числа в их соответствующем разложении на простые множители. Все компилируется и работает нормально, учитывая, что это действительно работает, но я хочу сократить время выполнения...
12302 просмотров
schedule
27.01.2023
Калькулятор простых чисел не работает с большими числами
Я пытаюсь распечатать все простые множители числа. Мой код выглядит следующим образом:
public static boolean isPrime(long n){
long i = n;
while (i > 0){
if (n % i == 0 && !(i == 1 || i == n)){
return...
201 просмотров
schedule
14.03.2024
Python с простыми числами для циклов
Вопрос:
Программа, которая принимает на вход положительное целое число n и возвращает True, если n - простое число, в противном случае возвращает False.
Мой ответ:
n = int(input("Enter a number: "))
for i in range(2,n):
if n%i...
12082 просмотров
schedule
05.08.2022
Замена BigInteger на UInt64 для простых алгоритмов факторизации, где N ‹ 2^63
У меня есть хорошее решение для Prime Factorization, реализованное в VB.Net с BigInteger с использованием обоих Алгоритмы Полларда Ро и Брента (см.: https://stackoverflow.com/a/31978350/44080 )
Для N< 2^63 я считаю, что UInt64 должно быть...
161 просмотров
schedule
08.11.2023
Найдите простые множители, включая их общее количество (Java)
Я пытался создать программу на Java для поиска LCM из «N» чисел. но прежде всего я застрял в поиске общих простых множителей числа, включая их вхождения. Например, (6=2x3) и (8=2x2x2). но на выходе я получаю «2» для (6) и только две «2» для (8)....
264 просмотров
schedule
09.01.2023
Правильно ли использовать таблицу значений интерполированной функции подсчета простых чисел `pi (x)` в качестве верхней границы для массива простых чисел?
Предположим, я хочу выделить массив целых чисел для хранения всех простых чисел меньше некоторого N . Затем мне понадобится оценка размера массива E(N) . Существует математическая функция, которая дает точное количество простых чисел ниже N, это...
128 просмотров
schedule
18.03.2024
Найдите такие простые множители, чтобы разница была как можно меньше
Предположим, что n, a, b - положительные целые числа, где n не является простым числом, такие, что n = ab с a≥b и (a − b) настолько мало, насколько это возможно. Какой алгоритм лучше всего находит значения a и b, если задано n?
Я читал решение, в...
240 просмотров
schedule
19.02.2022
Почему моя функция простых чисел не работает?
Я новичок в программировании и сталкиваюсь с проблемой, когда пытаюсь написать программу для определения простого числа. Вот мой код:
def is_prime(x):
if x < 2:
return False
elif x == 2:
return True
else:...
86 просмотров
schedule
26.06.2023
Найдите лучший алгоритм для простых множителей числа
Мне дали задание написать программу, которая принимает положительное целое число и отображает его простые множители.
Я заметил, что при задании чисел больше 500000 моей программе требуется много времени, чтобы найти простые множители.
В конце...
655 просмотров
schedule
18.02.2023
Разница в нахождении простых множителей
При работе с модулем Python primefac — https://pypi.org/project/primefac/
Я заметил, что этот код работает:
import sys
import primefac
n = 600851475143
factors = list(primefac.primefac(n))
Но это не так:
import sys
import primefac...
416 просмотров
schedule
19.07.2022
Проблема с кодом Python для поиска наибольшего простого множителя числа (проблема 3 проекта Эйлера)
В настоящее время я пытаюсь решить проблему 3 проекта Эйлера с помощью python, который пытается найти наибольшее простое число фактор числа. Метод, который я использую, по сути является грубым форсированием каждого целого числа, меньшего, чем...
49 просмотров
schedule
02.05.2024
Простые множители, помогающие понять использование квадратного корня
Следуя решению, данному на веб-сайте компьютерных фанатов для компьютерных фанатов для поиска простых множителей, я действительно не понимаю, почему они используют квадратный корень из n в строке 16 (для i in range (3, int (math.sqrt (n)) + 1 , 2):)...
177 просмотров
schedule
15.05.2024
Быстрый алгоритм факторизации всех чисел до заданного числа
Я ищу алгоритм, который мог бы факторизовать числа на основе уже факторизованных чисел. Другими словами, я ищу быстрый алгоритм для факторизации всех чисел до заданного числа и сохранения их в (я думаю, это самая простая структура данных для...
201 просмотров
schedule
15.07.2023
Нужна помощь в вычислении количества различных простых множителей каждого числа до заданного числа
Я хочу рассчитать количество различных простых множителей каждого целого числа до n. Например, 12 = 2 * 2 * 3, поэтому у него есть 2 разных простых множителя, 2 и 3. Я хочу сохранить каждое из этих значений в массиве result[] размера n+1, в котором...
67 просмотров
schedule
07.11.2023
