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

Факторизация числа - 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. Подскажите норм литературу. подробнее

Показать сообщение отдельно
_Ivana
3185 / 1801 / 153
Регистрация: 01.03.2013
Сообщений: 5,030
Записей в блоге: 3
29.12.2013, 00:37
Простите за некропост, но не могу не прокомментить ))

Вчера мой сын-восьмиклассник в качестве примера освоения собственных типов в Паскале озадачился идеей - написать калькулятор рациональных чисел (в натуральных дробях). Сразу выяснили, что 4 арифметические операции реализуются тривиально, осталось только нормализовать результат - привести к несократимой дроби. Ну я и сказал - придумай сам более-менее эффективный алгоритм, не просто перебор всех натуральных чисел до корня из факторизуемого - это неоптимально, и не перебор всех простых до того же предела - надо иметь длинный массив готовых простых. Сейчас почитал в вики обзор методов факторизации и подумал, что несколько опрометчиво озадачил его этим вопросом...

Результат поиска вывел меня на этот топик и я увидел код... А в нем
C
1
i++
... Простите, но даже мой сын сразу сказал, что проверять четные делители после двойки не имеет смысла, то есть можно только по нечетным скакать, а лучше по простым. А если взглянуть сюда http://ru.wikipedia.org/wiki/%D0%9F%...BB%D0%B5%D0%B9 , то можно и кратные трем пропускать - нехитрой процедурой
представляя делители в формате 6k±1, где k - натуральное число
. Для меня остается загадкой, как ТС, утверждавший что прочитал весь инет по данному вопросу, написал такой алгоритм.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru