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

Найти количество факторизаций числа - 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); } Написал такое, но выводит всего 1 цифру)
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 ), нужно обьявить переменную типа другой структуры с шаблоном типа. //код не с программы, просто как пример. //в коде some_struct содержится в vector в классе, но это, по моему, роли не играет. struct some_struct...
C++ Две простенькие програмки При защите лабораторных спросили следующие задания : F(x)=N! Cin > N Найти N! Дан масив из 10 символов нужно вывести на экран числа кратные 7. подробнее

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

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