prime-factoring

4зной

2ответ

Почему нам не нужно проверять, является ли число простым при получении простых факторов?

Это типичный код, чтобы найти простые множители: public static List<Integer> primeFactors(int numbers) { int n = numbers; List<Integer> factors = new ArrayList<Integer>(); for (int i =

-2зной

6ответ

C-программа для поиска простых коэффициентов, компиляция не останавливается

Моя программа для вычисления наибольшего основного коэффициента 600851475143 застревает и никогда не останавливается во время компиляции и выполнения. Кто-нибудь знает, почему он не завершил выполнени

2зной

2ответ

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

Предположим, что n, a, b - натуральные числа, где n не простое число, такое, что n = ab с a≥b и (a-b) является малым, насколько это возможно. Каким будет лучший алгоритм для нахождения значений a и b,

0зной

1ответ

Скорость различных функций простого множителя

У меня есть эти 3 основных фактора, и я не понимаю различий в их сложностях во времени. Это моя первая функция, с которой я начал и хотел сделать быстрее. У меня уже была довольно быстрая основная фун

0зной

1ответ

метод factorization- логики

Я видел много написания факторизационных логик как этот 1. начиная с = 2 2. С помощью я * я < = числа условия цикла for(int i = 2; i*i <= number; i++){ if(number % i == 0) // some code } Я со

-3зной

2ответ

Сколько номеров есть до N, которые имеют цифры 2,3,5 и делятся на 2,3,5?

У меня есть набор цифр {d1, d2, d3 ...... dn} где, 1 < = di < = 9. 1 < = п < = 9 Теперь я хочу, чтобы узнать, сколько номеров есть < = N, которые имеют все эти цифры в них, в любом порядке, и все эти

0зной

4ответ

Ruby Prime Factors

Я видел решения, размещенные на других языках, но не Ruby, поэтому я спрашиваю здесь. Пытаясь выяснить, наибольший первичный фактор 13195. Мой код выглядит следующим образом # find out all numbers tha

0зной

1ответ

Что такое самый простой способ вычисления Эйлера Phi N?

У меня есть номер, и мне нужно разделить его на 2 фактора, чтобы я мог поместить их в phyl-функцию eulers и вычислить мои n для шифрования RSA, как найти два целых числа? Например, номер: 1387: 19 • 7