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

Сумма простых чисел ускорение - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вылетает программа при удалении элемента вектора http://www.cyberforum.ru/cpp-beginners/thread750692.html
Всех с новым годом, уважаемые киберфорумцы! Сделал я на днях класс Button, который, как и положено, представляет из себя кнопку (работаю с библиотекой SDL). Класс примерно вот такой: class Button { private: SDL_Rect Box; SDL_Surface* Image; //according ButtonState bool IsActive; int ButtonState; //0 - not active, 1 - active, 2 - mouse is over, 3 - pressed
C++ Ошибка библиотеки в коде программы?:) Всем привет. Вот этот код компилируется без ошибок и все работает #include <windows.h> #include <gl\GLU.h> #include <gl\GL.h> #include <time.h> #include <math.h> #include "glaux.h" #include <cstdio> #pragma comment (lib,"opengl32.lib") http://www.cyberforum.ru/cpp-beginners/thread750688.html
C++ AppWizards
Привет! Создаю приложение MFC в Visual Studio 10, после задания названия будущего приложения меня кидает в браузер (фото 1). Но на странице кнопки не активны. Папка с проектом создается, но не более.. В чем может быть проблема?
C++ Ошибка при компиляции: "Не удается найти указанный файл"
Всех С Новым Годом!!! При компиляции в VS 12 у меня выдает ошибку. Пробовал в VS 10 аналогично. Код #include <iostream> using namespace std;
C++ Увеличение функциональности без использования наследования. Как? http://www.cyberforum.ru/cpp-beginners/thread750645.html
Добрый день. Можно ли как-нибудь еще увеличить функциональность своего класса без использования наследования? Делаю свой класс А, в нем хочу реализовать несколько фич класса B. Сам я эти фичи написать не могу, т.к. не знаю, как они делаются, да и зачем изобретать велосипед. Ради каких-то нескольких функций наследовать класс B не хочу. Что можете посоветовать? Может хитрости какие есть? Знаю...
C++ Проблемы при вызове деструктора В процессе работы программы указатель на класс Dictionary,который является членом класса DictionaryManager,должен указывать на разные объекты класса Dictionary и вот когда мне нужно удалить память выделенную для старого объекта и выделить для нового,возникают проблемы Так я удаляю выделенную память // if(CurrentDict == NULL) CurrentDict = new Dictionary(ListOfFiles.at(choise - 1));... подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
02.01.2013, 00:07     Сумма простых чисел ускорение
Оно сильно обфусцировано(2 строки по 400+ символов), ибо в 1024 байта не укладывался.
Но первая очевидная оптимизация такая - можно разбить весь отрезок [1, 2**30] на n блоков(у меня n = 64), для каждого из них предподсчитать ответ, а потом искать простые числа на отрезке [левая граница блока, входные данные]. Это позволяет сократить перебор в n раз. А дальше нужно просто оптимизировать решето Эратосфена либо другой алгоритм по самые гланды(а оптимизаций для решета крайне много, я вот все, что хотел, просто не успел реализовать).
 
Текущее время: 10:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru