Вопросы по теме 'prime-factoring'
Основные факторы в C #
Я хочу создать программу на C # 2005, которая вычисляет простые множители заданного ввода. Я хочу использовать базовые и самые простые вещи, не нужно создавать для него метод, массивы и т. д., просто модуль. есть ли какой-либо код, который выполняет...
30377 просмотров
schedule
08.04.2022
Эффективное вычисление общего количества делителей целых чисел в диапазоне
Учитывая диапазон [1, 2 миллиона], для каждого числа в этом диапазоне мне нужно сгенерировать и сохранить количество делителей каждого целого числа в массиве.
Таким образом, если x=p1^(a1)*p2^a2*p3^a3, где p1, p2, p3 — простые числа, общее...
2282 просмотров
schedule
21.05.2023
Найдите наименьшее регулярное число, которое не меньше N
Обычные числа - это числа, которые равномерно делят степень 60. Например, 60 2 = 3600 = 48 × 75, поэтому 48 и 75 являются делителями степени 60. Таким образом, они также являются обычными числами.
Это расширение округления до следующей...
2404 просмотров
schedule
14.07.2022
Количество различных простых делителей числа
Q: Даны A, B и K. Найдите все числа от A до B (включительно), которые имеют K DISTINCT простых множителей. Вот что я сделал. Я реализовал решето Эратосфена и вычислил все простые числа до верхней границы A, B. Затем я перехожу к поиску того, какое...
4705 просмотров
schedule
27.06.2023
Как я могу улучшить этот ро-алгоритм Полларда для обработки произведений полубольших простых чисел?
Ниже приведена моя реализация ро-алгоритма Полларда для простой факторизации:
#include <vector>
#include <queue>
#include <gmpxx.h>
// Interface to the GMP random number functions.
gmp_randclass rng(gmp_randinit_default);
//...
2533 просмотров
schedule
27.12.2022
Наибольший простой фактор java
Мне нужна небольшая помощь с этим:
public class BiggestPrimeFactor{
public static void main(String[] args){
long biggest=0L;
for(long i=2L; i<=600851475143L; i++){
if(600851475143L%i==0){...
10459 просмотров
schedule
10.02.2023
spoj простая гипотеза PRIMEZUK
Я пытаюсь решить вопрос http://www.spoj.com/problems/PRIMEZUK/
#include<iostream>
#include<cstdio>
#include<math.h>
#define l long long
using namespace std;
l chk(l a)
{
for(int i=2;i<=sqrt(a);++i)
{...
189 просмотров
schedule
03.12.2022
Найдите сумму наименьших общих кратных всех подмножеств данного множества
Дано: установить A = {a 0 , a 1 , ..., a N-1 } ( 1 ≤ N ≤ 100 ) с 2 ≤ a i ≤ 500 .
Вопрос: найти сумму всех наименьших общих кратных (НОК) всех подмножеств A размера не менее 2.
LCM набора B = {b 0 , b 1 , ..., b k-1 }...
3203 просмотров
schedule
11.06.2023
Генерация простых чисел в поливремени
Я изо всех сил пытаюсь понять, как мы можем создать список J наименьших простых чисел в поливремени J, основываясь на том факте, что p'j меньше или равно 2j * ln(j) для j > 2, где j указывает j-е последовательное простое число количество....
342 просмотров
schedule
12.01.2023
Простые числа с использованием решета Аткина с BigInteger
Кто-нибудь знает об алгоритме C # Sieve of Atkin, использующем BigInteger? Насколько я понимаю, это самый известный из существующих в настоящее время алгоритмов разложения на простые множители.
У меня сейчас есть такая функция:
///...
1162 просмотров
schedule
16.04.2022
Простые числа как открытый ключ - уточнение?
Я прочитал здесь , что:
Если вы наблюдали за созданием сертификата безопасности на вашем компьютере..., вот что происходит: он создает два больших числа , проверяет, что они оба простые, и перемножает их вместе . Это дает вам ваш «открытый...
230 просмотров
schedule
23.10.2022
Вычисление количества простых множителей
На codeforce возникла следующая проблема Два солдата играют в игру. Вначале первый из них выбирает натуральное число n и передает его второму солдату. Затем второй пытается сделать максимально возможное количество раундов. Каждый раунд состоит из...
303 просмотров
schedule
15.06.2022
Что делает эту простую факторизацию такой эффективной?
Я решал некоторые задачи Project Euler, чтобы изучить/попрактиковаться в Lua, и мой первоначальный быстрый и грязный способ нахождения наибольшего простого множителя n был довольно плохим, поэтому я посмотрел код, чтобы посмотреть, как это делают...
628 просмотров
schedule
13.11.2022
Powershell Многопоточная математика
В настоящее время я работаю над самостоятельным проектом по изучению powershell и пишу скрипт для генерации простых чисел. В нынешнем виде скрипт работает без проблем, но моя следующая цель — увеличить скорость его обработки.
cls
$Primes = @()...
205 просмотров
schedule
14.05.2024
Вычисление последовательных разложений на простые множители
Всем известно, что факторизация - это сложно. Но что, если бы я хотел вычислить разложение на простые множители каждого числа от 2 до N? Если мы вычислили факторизацию на простые множители каждого числа в [2, n-1] и если число n имеет малый простой...
140 просмотров
schedule
29.06.2022
простые множители
У меня есть простой алгоритм факторизации.
void primeFactor(int number){
if (number == 1)return;
int x = 2;
while (number%x != 0)x++;
cout << x << endl;
primeFactor(number / x);
}
Он отлично работает для...
100 просмотров
schedule
14.02.2023
Способ выражения простых множителей числа
Моя задача - вернуть простые множители целого числа (n). Мой вопрос в том, как мне выразить это в математическом выражении для кодирования? Я знаю, что простые числа — это числа, которые делятся только на 1 и само на себя, но не знаю, как поместить...
358 просмотров
schedule
07.07.2023
Самые высокие уникальные простые множители в диапазоне
Я пытаюсь масштабировать решение, которое у меня есть, для практического вопроса Hackerrank.
Таким образом, вопрос заключается в том, чтобы найти максимальное количество простых множителей в диапазоне.
Для 1..500 это 4 for 210 -> 2(1),...
128 просмотров
schedule
23.05.2023
Первичная факторизация Php скриптом python
Существует скрипт python , выполняющий первичную факторизацию. Это очень быстро и выполняется менее чем за секунду. Но есть некоторые функции для php , которые работают очень медленно. Он принимает один параметр (длинное целое число), например...
254 просмотров
schedule
04.05.2022
Факторизация чисел вида x^a + b, где x простое число
Мне нужно рассчитать простую факторизацию больших чисел, под большими числами я подразумеваю диапазон 10 ^ 100.
Я получаю ввод a[0] ‹= 10^5 (простые множители которого я уже вычислил с помощью сита и других оптимизаций). После этого я получаю ряд...
76 просмотров
schedule
22.04.2022