С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Найти количество факторизаций числа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывод массива в едит http://www.cyberforum.ru/cpp-beginners/thread270890.html
Нужно вывести массив состоящий из 0 и 1 в Edit const n=25;int A, i; for(i=0i<25;i++) { A=random(2); Edit1->Text=IntToStr(A); } Написал...
C++ Найти площадь круга, ограниченного окружностью Помогите плиз!!! Надо зделать массив а я не шарю. Вот задание. Задается длина окружности. Найти площадь круга, ограниченного этой окружностью. http://www.cyberforum.ru/cpp-beginners/thread270887.html
C++ Вложеные цыкли Сумы
<stdafx.h> заранее благодарен!!!
поиск слов, состоящих из прописных букв C++
всем доброго времени суток, собственно сабж, необходимо найти слова, содержащиеся в файле, которые состоят только из прописных букв. проблема в том что необходимо использовать список, линейный не...
C++ variably modified type http://www.cyberforum.ru/cpp-beginners/thread270861.html
Привет всем. Нужна помощь в решении проблемы с variably modified type в объявлении переменной по шаблону. О чем в общем. Есть некая структура, которая содержит размер строки ( char ), нужно обьявить...
C++ Две простенькие програмки При защите лабораторных спросили следующие задания : F(x)=N! Cin > N Найти N! Дан масив из 10 символов нужно вывести на экран числа кратные 7. подробнее

Показать сообщение отдельно
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
06.04.2011, 09:09
Цитата Сообщение от Deviaphan Посмотреть сообщение
Вообще, насколько мне известно, проблема факторизации больших чисел пока не имеет решения
Слышу звон да не знаю где он. Перебрать простые делители люди пока не додумались чтоли?
На данный момент всего лишь неизвестно, имеет ли задача полиномиальное решение.

2000000 действительно маленькое число - разложение на простые множители находим перебором.
А вот дальше простым перебором нельзя - долго будет. Комбинаторика, думать надо.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.