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

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

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

Показать сообщение отдельно
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
29.04.2013, 22:36
Цитата Сообщение от Ternsip Посмотреть сообщение
теперь всё ок
Все, кроме скорости.
Сложность - O(n * logn) и там еще константа неслабая. Единственный плюс - константа по памяти.

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