Форум программистов, компьютерный форум 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. Подскажите норм литературу. подробнее

Показать сообщение отдельно
_Ivana
2838 / 1663 / 143
Регистрация: 01.03.2013
Сообщений: 4,757
Записей в блоге: 2
29.12.2013, 00:37     Факторизация числа
Простите за некропост, но не могу не прокомментить ))

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

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