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

Простые числа. Список простых чисел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Динамические структуры данных. Составить программу, которая содержит текущую информацию о книгах в библиотеке http://www.cyberforum.ru/cpp-beginners/thread847093.html
не могу решить Составить программу, которая содержит текущую информацию о книгах в библиотеке. Сведения о книгах содержат: • номер УДК; • фамилию и инициалы автора; • название; • год издания; а количество экземпляров данной книги в библиотеке. Программа должна обеспечивать:
C++ Функции библиотеки для работы со строками и символами С помощью текстового редактора создать файл, содержащий текст, длина которого не превышает 700 символов (длина строки текста не должна превышать 70 символов). Имя файла должно иметь расширение DAT. Написать программу, которая: • выводит текст на экран дисплея; • по нажатию произвольной клавиши поочередно выделяет в тексте заданные слова, которые нужно поменять местами (заданные слова... http://www.cyberforum.ru/cpp-beginners/thread847091.html
C++ Функции библиотеки для работы со строками и символами
Помогите с решением С помощью текстового редактора создать файл, содержащий текст, длина которого пе превышает 1000 символов (длина строки текста не должна превышать 70 символов). Имя файла должно иметь расширение DAT. Написать программу, которая: • выводит текст на экран дисплея; • по нажатию произвольной клавиши поочередно выделяет каждое из слов текста, у которых первый и последний...
Структуры: хранение данных о планшетных сканерах C++
Помогите, не могу решить Для хранения данных о планшетных сканерах описать структуру вида: struct scan_info{ char model; // наименование модели int price: // цена double x_s1ze: // горизонтальный размер области сканирования double y__s1ze: // вертикальный размер области сканирования 1nt optr: // оптическое разрешение int grey: // число градаций серого
C++ Не пойму тайный смысл фразы Страуструпа http://www.cyberforum.ru/cpp-beginners/thread847064.html
Читаю Страуструпа про компоновку и нашел там такое предложение: Причина, по которой в заголовочные файлы рекомендуется включать определения простых констант, а определения агрегатов включать не рекомендуется, заключается в том, что реализациям трудно избежать репликации агрегатов в нескольких единицах трансляции. Можете, пожалуйста, объяснить на простом языке, что такое репликация и агрегат,...
C++ Дан текстовый файл. Переписать компоненты файла в другой файл, заменив при этом каждое сочетание букв “no” на “on” Дан текстовый файл. Переписать компоненты файла в другой файл, заменив при этом каждое сочетание букв “no” на “on”. :( Помогите, пожалуйста!! подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
29.04.2013, 23:17     Простые числа. Список простых чисел
Цитата Сообщение от Ternsip Посмотреть сообщение
diagon, А как вы думаете, сколько оно будет работать ?
За несколько лет должно справиться.
Ну, там сложно оценивать. Но, допустим, нам нужно совершить n инкрементов (у решета эратосфена константа меньше, чем у инкрементов, у аткина повыше будет).
Инкременты до 10^9 выполняются примерно секунду. Значит, чтобы найти простые числа до 10^20 потребуется 10^11 секунд, это примерно 3000 лет. Ну, подсчеты очень грубые, так что погрешность плюс минус 1-2 тысячи лет.

Цитата Сообщение от Ternsip Посмотреть сообщение
diagon, 4 ГБ памяти
А по моим подсчетам 1.5 ГБ (для 10^20)

Добавлено через 1 минуту
Цитата Сообщение от Ternsip Посмотреть сообщение
diagon, http://habrahabr.ru/post/168417/ это решетом делают ?
Для чисел мерсенна вообще свои алгоритмы. Как минимум, там нужно перебирать не весь диапазон, а просто степени двойки.
 
Текущее время: 07:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru