11
голосов
6ответов
2893 просмотров

Простые множители

Недавно я прочитал об общем использовании простых множителей в криптографии.Везде, где я читал, говорится, что не существует алгоритма «ОПУБЛИКОВАННЫЙ», который работал бы за полиномиальное время (в отличие от экспоненциального времени), чтобы найти простые множители ключа. Если был обнаружен...

2
голосов
5ответов
10074 просмотров

Python recursive program to prime factorize a number

I wrote the following program to prime factorize a number: import math def prime_factorize(x,li=[]): until = int(math.sqrt(x))+1 for i in xrange(2,until): if not x%i: li.append(i) break else: #This else belongs to for li.ap...

8
голосов
6ответов
1377 просмотров

Finding prime factors to large numbers using specially-crafted CPUs

My understanding is that many public key cryptographic algorithms these days depend on large prime numbers to make up the keys, and it is the difficulty in factoring the product of two primes that makes the encryption hard to break. It is also my understanding that one of the reasons that factori...

3
голосов
1ответов
2872 просмотров

Найдите все возможные факторы в домене умножения головоломки KenKen

Головоломка KenKen представляет собой латинский квадрат, разделенный на соединенные ребром домены: одна ячейка, две соседние ячейки в одной строке или столбце, три ячейки, расположенные в ряд или в виде эллипса, и т. д. Каждый домен имеет метку, которая дает целевое число и единственную арифмети...

3
голосов
3ответов
2106 просмотров

Проблема с n-м простым числом, нужно немного ускорить ее

Существует простой шифр, преобразующий число в серию . ( ) Чтобы зашифровать число (0 .. 2147483647) в этом представлении, мне (кажется, мне) нужно: разложение на простые множители для заданного p ( p равно Prime), последовательность порядка p (например, PrimeOrd (2) == 0 , Pr...

8
голосов
2ответов
3443 просмотров

C или C ++: библиотеки для факторизации целых чисел?

Похоже, что существует несколько действительно быстрых алгоритмов разложения на простые множители (наиболее подходящим является квадратичное рассевание). Однако вместо того, чтобы делать свою собственную (вероятно, плохую) реализацию, я хотел бы для простоты использовать готовую библиотеку. М...

-1
голосов
2ответов
1236 просмотров

Простые делители числа в ML

В ML я хочу получить простые делители числа. Как мне это сделать, я новичок.

3
голосов
19ответов
6701 просмотров

Основной коэффициент 300 000 000 000?

Мне нужно выяснить простые множители более 300 миллиардов. У меня есть функция, которая добавляет их к списку ... очень медленно! Он работает уже около часа, и я думаю, что ему еще достаточно пройти. Я делаю это совершенно неправильно или этого ожидают? Изменить: я пытаюсь найти наибольший пр...

185
голосов
27ответов
201199 просмотров

Алгоритм поиска наибольшего простого множителя числа

Как лучше всего рассчитать наибольший простой делитель числа? Я думаю, что наиболее эффективным было бы следующее: Найдите наименьшее простое число, которое четко делится. Проверить, является ли результат деления простым. Если нет, найдите следующий самый низкий Перейдите к 2. Я...