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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перегрузка оператора ++ http://www.cyberforum.ru/cpp-beginners/thread846376.html
Нужно создать операторы префиксного и постфиксного инкремента для приращения переменной itsRadius класса SimpleCircle. Переменная itsRadius должна размещаться в динамической памяти. Вот моя попытка реализовать, но там ерунда получается : #include <iostream> class SimpleCircle { public: SimpleCircle(); SimpleCircle(int radius);
C++ Вычислить произведение отрицательных элементов P1 и произведение положительных элементов P2 В массиве действительных чисел(N=15) есть только положительные и отрицательные элементы.Вычислить произведение отрицательных элементов P1 и произведение положительных элементов P2.Сравнить модуль P2 с модулем P1 и указать какое из произведений по модулю больше. Заранее спасибо. http://www.cyberforum.ru/cpp-beginners/thread846375.html
C++ И все еще о сравнениях первой степени
Не могу понять в чем ошибка, элементы матрицы последний первой строки и последний второй - дублируются на места первого элемента второй строки и первый элемент третьей соответственно... помогите найти ошибку: fract=0; fract=0; fract=1; for (int j=1;j<=1;j++){ fract=fract+1; fract=A; fract=fract*fract; } for (int...
Перегрузка оператора C++
Здравствуйте! Помогите разобраться с перегрузкой операторов. Суть задания: Осуществите перегрузку оператора “++” так, чтобы при его использовании к объекту прибавляется 2 Перегрузку вроде осуществил, но как сделать чтобы добавлялось 2, не понял. // lab17.cpp: определяет точку входа для консольного приложения. #include "stdafx.h" #include <iostream> #include <conio.h>
C++ Быстрая сортировка. Сложности с сортировкой по возрастанию и убыванию http://www.cyberforum.ru/cpp-beginners/thread846359.html
Сложность в то, что не корректно работает быстрая сортировка по возрастанию и убыванию. В консоли приходится несколько раз выбирать способ сортировки.(Скрин во вложении) #include <iostream> #include <iomanip> #include <stdlib.h> #include <time.h> #include <Windows.h> using namespace std; template <typename T> void QSort(T array, int first, int last){
C++ UoPilot на С++ Добрый день. Хочу написать прогу на С++, аналогичную уже существующей UoPilot. Подскажите норм литературу. подробнее

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

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

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

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

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