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

Показать сообщение отдельно
diagon
Higher
1927 / 1193 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
23.04.2013, 18:49     Факторизация числа
Цитата Сообщение от salam Посмотреть сообщение
решето Эратосфена не нужно при любой разумной реализации этого алгоритма.
Если проверять на делимость на каждое нечетное число до корня из n, то действительно
коэффициент (из-за частого деления) там плохой.
Особенно если программа заточена под 32 бита (т.к. n - 64 битное число).
Решето Эратосфена позволяет избавится от множества ненужных делений. Ассимптотика, правда, чуть-чуть повышается, но зато константа сильно падает.

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