Вопросы по теме 'prime-factoring'
целочисленная константа слишком велика для длинного типа при поиске наибольшего простого множителя
Я работаю над решением проекта Эйлера 3:
Description: The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
Это мой код для генерации ответа. Однако мне нужен целочисленный...
1010 просмотров
schedule
21.09.2023
нахождение наибольшего простого множителя с использованием рекурсии в c
написали код того, что я считаю хорошим алгоритмом поиска наибольшего простого множителя для большого числа с использованием рекурсии. Моя программа вылетает из-за любого числа больше 4, присвоенного переменной huge_number. Я плохо разбираюсь в...
1814 просмотров
schedule
29.04.2022
Как быстро проверить, является ли массив взаимно простым с помощью MATLAB
Я хотел бы написать функцию в MATLAB, которая может быстро определить, является ли массив взаимно простым. Формально мы говорим, что массив N x 1 x является взаимно простым, если наибольшее положительное целое число, которое делит все N элементов,...
4043 просмотров
schedule
31.12.2022
нахождение простых множителей заданного числа c++ без функций
Мне нужно найти простые множители числа, которое вводит пользователь
Пример:
Введите число: 1430. Простые множители числа 1430 равны 2,5,11,13.
Я бы предпочел не использовать функцию, поскольку я еще не рассмотрел ее
Вот мой код...
4401 просмотров
schedule
28.11.2022
Основные факторы в питоне
Я ищу простые множители 2500 с кодом ниже, но мой код в настоящее время печатает только 2, и я не уверен, почему это так.
no = 2500
count = 0
# Finding factors of 2500
for i in range(1,no):
if no%i == 0:
# Now that the factors have been...
874 просмотров
schedule
15.06.2022
StackOverflowError при поиске взаимно простых пар для 2 чисел с использованием рекурсивной функции. Можем ли мы преобразовать ее в итерацию
Я хотел рассчитать количество пар (m,n), где GCD(m,n)=x, скажем, x=1 и 1‹=m‹=M=10^5 и 1‹=n‹=N=10^ 5.
M и N будут даны
Примечание. Мне просто нужно количество возможных пар, а не пар.
ОГРАНИЧЕНИЕ ПО ВРЕМЕНИ: 5 сек.
Приведенный ниже код...
534 просмотров
schedule
19.09.2022
Функция простого факторинга в Haskell
Я пытаюсь создать функцию, которая будет отображать простые множители числа со списком (бесконечным), который я ей даю. Вот что у меня есть до сих пор:
-- Here is a much more efficient (but harder to understand) version of primes.
-- Try "take...
905 просмотров
schedule
25.08.2022
Повторная печать простых факторов 2D-массива
Я пишу параллельную программу простой факторизации на С++. Мне удалось получить все потоки и довольно хорошо узнать прайм, но это самый конец, который я не могу понять. Когда пользователь вводит более одного числа, чтобы найти простой множитель, он...
764 просмотров
schedule
03.06.2023
Алгоритм Ферма для вычисления простых факторов
Согласно ссылке простые множители нечетного числа могут рассчитываться следующим образом:
а = квадрат (N + b ^ 2)
Ниже я написал программу для этого, но я не получаю простые множители 2345678917. Я знаю, что это простое число, но для других...
123 просмотров
schedule
27.03.2023
Перебор чисел ‹n, определение разложения каждого числа на простые множители
Я хочу перебрать каждое число ‹N и знать разложение на простые множители каждого числа. У меня вопрос, как лучше всего это сделать?
Я знаю, что могу использовать метод пробного деления, чтобы найти разложение на простые множители данного числа, и...
377 просмотров
schedule
28.02.2022
Главный фактор в коде С++ не работает для всех входных данных
Я предполагал, что этот код даст мне наибольший простой множитель для ввода составных чисел. Тем не менее, он работает для одних входов и не работает для других.
#include<iostream>
#include<cmath>
using namespace std;
int main()
{...
46 просмотров
schedule
08.01.2023
Самый большой простой фактор с использованием класса BigInteger
package Exercises;
import java.math.BigInteger;
public class LargestPrimeFactor {
public static void main(String[] args) {
BigInteger x = new BigInteger ("600851475143");
BigInteger prime = new BigInteger ("0");
for...
407 просмотров
schedule
22.02.2022
Сортировка чисел в лексикографическом порядке их простых множителей
Я пытаюсь решить алгоритмическую задачу, которая требует от меня сортировки списка чисел размера N (N ‹ = 1e6) на основе лексикографического порядка их простых множителей. Каждое число в списке находится в [2,1e6].
Ссылка на проблему....
1566 просмотров
schedule
13.06.2022
Поиск наибольшего простого множителя заданного числа в Python
Это проблема проекта Эйлера. Какой самый большой простой делитель числа 600851475143? Я написал следующий код:
def prime_factors(x):
my_list = []
for no3 in range(2, int(x)):
i = 0
if x % no3 == 0:
for a in...
2524 просмотров
schedule
27.06.2023
F #. Прервано из-за тайм-аута при решении задачи Project Euler # 3
Я рассказал об этой проблеме: https://www.hackerrank.com/contests/projecteuler/challenges/euler003
Я пытаюсь решить эту проблему следующим образом:
open System
let isPrime n =
match n with
| _ when n > 3L && (n % 2L = 0L...
157 просмотров
schedule
24.03.2022
Как проверить, имеют ли ОЧЕНЬ большие целые числа простые делители, равные только 2, 3 и 7?
Я имею дело с ОЧЕНЬ большими целыми числами, порядка 30000 цифр в базе 10. Большинство цифр - 1, но некоторые (менее 20 цифр) не являются единицами.
Меня интересуют эти числа только в том случае, если их простые факторизации ТОЛЬКО состоят из 2, 3...
48 просмотров
schedule
13.05.2022
Произведение простых множителей числа, меньшего этого числа
Прежде всего, прошу прощения за заголовок, я не знал, как выразить свою проблему словами. Ну, вот оно:
Для целого числа a больше 1 пусть F будет отсортированным списком простых множителей числа a . Мне нужно найти все кортежи c (заполненные...
126 просмотров
schedule
25.08.2022
