Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Факторизация числа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перегрузка оператора ++ http://www.cyberforum.ru/cpp-beginners/thread846376.html
Нужно создать операторы префиксного и постфиксного инкремента для приращения переменной itsRadius класса SimpleCircle. Переменная itsRadius должна размещаться в динамической памяти. Вот моя...
C++ Вычислить произведение отрицательных элементов P1 и произведение положительных элементов P2 В массиве действительных чисел(N=15) есть только положительные и отрицательные элементы.Вычислить произведение отрицательных элементов P1 и произведение положительных элементов P2.Сравнить модуль P2... http://www.cyberforum.ru/cpp-beginners/thread846375.html
C++ И все еще о сравнениях первой степени
Не могу понять в чем ошибка, элементы матрицы последний первой строки и последний второй - дублируются на места первого элемента второй строки и первый элемент третьей соответственно... помогите...
Перегрузка оператора C++
Здравствуйте! Помогите разобраться с перегрузкой операторов. Суть задания: Осуществите перегрузку оператора “++” так, чтобы при его использовании к объекту прибавляется 2 Перегрузку вроде...
C++ Быстрая сортировка. Сложности с сортировкой по возрастанию и убыванию http://www.cyberforum.ru/cpp-beginners/thread846359.html
Сложность в то, что не корректно работает быстрая сортировка по возрастанию и убыванию. В консоли приходится несколько раз выбирать способ сортировки.(Скрин во вложении) #include <iostream> ...
C++ UoPilot на С++ Добрый день. Хочу написать прогу на С++, аналогичную уже существующей UoPilot. Подскажите норм литературу. подробнее

Показать сообщение отдельно
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595

Факторизация числа - C++

23.04.2013, 16:56. Просмотров 6234. Ответов 18
Метки (Все метки)

Известно, что факторизация числа -- это разложение на простые множители. Так же известно, что любое число можно факторизовать.
Нужно факторизовать число N (1<N<=10^12). Время на работу программы : 1 сек.
Мне бы очень хотелось увидеть аккуратный алгоритм. Видимо, такой алгоритм будет основан на вероятностных тестах, для определения простого числа.
Если есть готовый код или кто-то может написать, а не ссылаться на другие источники, то прошу ответить мне.
Да, я знаю тема сложная из раздела целочисленных алгоритмов. Подчеркну, что мне не интересны чужие статьи, т.к. теоретически я уже ознакомлен с данной темой и грубый, не красивый код я уже набросал.

Хочу добавить, что какие-либо математические библиотеки, связанные с данной темой, меня очень интересуют.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru