Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ подключение библиотек http://www.cyberforum.ru/cpp-beginners/thread933905.html
доброго времени суток #pragma comment(lib, "GLU32.lib") как понять из какой папки программа будет брать данную библиотеки, тоесть из папки lib visual c++ или windows sdk или windows kit, и как...
C++ Задача из книги Липпмана - не могу написать красивый код Упражнение: Напишите программу, запрашивающую у пользователя несколько значений и отображающую сообщение о количестве отрицательных чисел среди них. У меня получилось, но какой-то уродливый код ... http://www.cyberforum.ru/cpp-beginners/thread933896.html
Вывод сообщения в рамочке C++
Каким еще способом можно решить данную задачу? #include <iostream> #include <string> using namespace std; int main () { cout << "vvedite vache ima: " ;
Необходимо, чтобы в каждой строчке файла программа копировала в какую нибудь переменную часть структуры, чей личный код например равен 6 C++
Стоит следующая задача: Имеется файл с текстом структуированным, (то есть к примеру через запятую ФИО телефон личный код и т.д.) необходимо, чтобы в каждой строчке этого файла программа копировала в...
C++ IS-A, REF-A, GET-A,. наследование http://www.cyberforum.ru/cpp-beginners/thread933872.html
Привет. Не могу найти определение этих терминов: IS-A REF-A GET-A USE-A HAS-A подскажите пожалуйста, кто знает. З.Ы. class A {};
C++ Не функция-член класса Фрагмент из книги, об дружественной функции operator<<: "Обратите внимание, что она не является функцией-членом класса String". Из чего это видно? Это потому что, она объявлена дружественной?... подробнее
nonedark2008
1096 / 817 / 236
Регистрация: 28.07.2012
Сообщений: 2,293
06.08.2013, 14:56 0

Генератор простых чисел

06.08.2013, 14:56. Просмотров 2795. Ответов 19
Метки (Все метки)

Ответ

Кину тут ссыль. Через денек другой файл по ссылке удалю.
Цитата Сообщение от vlad_light Посмотреть сообщение
оптимизация, которая проверяет: делится ли число на некий набор простых чисел
Там это тоже есть.
Для длинной арифметики за основу взял один из проектов, но потом все переделал. От прежнего осталась считай только иерархия классов. У меня даже вроде осталась литература с алгоритмами, которую я юзал. Если надо - скину.

Добавлено через 2 минуты
Цитата Сообщение от vlad_light Посмотреть сообщение
что отсеивает около 80% составных чисел
А можно вообще при генерации рандомных чисел у каждого устанавливать первый бит в единицу - сразу откинется половина неподходящих вариантов.

Добавлено через 43 секунды
Кстати, для норм работы проекта нужна поддержка SSE4.

Добавлено через 15 минут
Кажись вот эту штуку я брал за основу.

Вернуться к обсуждению:
Генератор простых чисел
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.08.2013, 14:56
Готовые ответы и решения:

Генератор простых чисел
задача: написать генератор простых чисел до заданного пользователем значения....

Нужен генератор простых чисел на C++
Оч. нужен генератор БОЛЬШИХ простых чисел и, соответственно, класс под него....

генератор простых чисел в С++, в основу положить формулу 2x2 + 29 при 0<=x<=28
Помогите составить программу – генератор простых чисел в С++, в основу положить...

Реализовать генератор простых чисел с использованием решета Эратосфена и перебора делителей
В этой задаче мы реализуем генератор простых чисел. Простыми называются...

Составить программу – генератор простых чисел, в основу положить формулу 2x2 + 29 при 0<=x<=28.
Помогите решить задачу в С++ Составить программу – генератор простых чисел,...

19
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru