Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом («T» — True, «F» — False): <выражение> : помогите пожалуйста решить задачку на рекурсию Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом («T» — True, «F» — False): <выражение> ::= T | F | And(<выражение> , <выражение>) | Or(<в ыражение> ,<выражение>) https://www.cyberforum.ru/ cpp-beginners/ thread853990.html Дан символ 'C' (прописная латинская буква) и текстовый файл. Создать строковый файл, содержащий все слова из исходного файла C++
Дан символ 'C' (прописная латинская буква) и текстовый файл. Создать строковый файл, содержащий все слова из исходного файла, начинающиеся этой буквой (как прописной, так и строчной). Знаки препинания, расположенные в начале и в конце слов, не учитывать. Если исходный файл не содержит подходящих слов, оставить результирующий файл пустым. Нужно СРОЧНО!!! Добавлено через 10 минут хотя бы...
C++ Условие в условии Здравствуйте всем. Периодически нужно менять условия и поэтому одно из двух условий делал неактивным помещая в /*----*/ if( условие 1 /*условие 2*/ ){очень много строк} https://www.cyberforum.ru/ cpp-beginners/ thread853974.html C++ Перегруженный оператор вывода Пытаюсь написать шаблон для работы с бинарными деревьями поиска. Возникла проблема - с ходу не соображу что к чему. при попытке распечатать дерево выдает ошибку " error LNK2019: ссылка на неразрешенный внешний символ "class std::basic_ostream<char,struct std::char_traits<char> > & __cdecl operator<<(class std::basic_ostream<char,struct std::char_traits<char> > &,class Tree<double>)"... https://www.cyberforum.ru/ cpp-beginners/ thread853954.html
C++ Программа для нахождения в каждой строке матрицы G(n, m) максимальный и минимальный элементы
Напишите программу для нахождения в каждой строке матрицы G(n, m) максимальный и минимальный элементы и помещения их на место первого и последнего элемента строки соответственно. Вывести на экран исходную и полученную матрицы в общепринятом виде.
C++ Составить программу, которая по номеру детали выводит на экран её название. https://www.cyberforum.ru/ cpp-beginners/ thread853935.html
Вот задание. Имеется пронумерованный список деталей: 1) шуруп, 2) гайка, 3) винт, 4) гвоздь,5)болт. Составить программу, которая по номеру детали выводит на экран её название. Вот какой код я смог придумать. Но почему-то он не хочет работать. Где ошибка ? #include<iostream.h> #include<conio.h> void main () { int a; clrscr(); cout <<"a="; cin>>a; switch (a); { case1: cout<<"shyryp";...
C++ Нахождение комплексных корней методом Ньютона https://www.cyberforum.ru/ cpp-beginners/ thread853921.html
Нужно решить уравнение с комплексной переменной z^n +1 = 0. Код вроде написал,но ищет неверно корни.Помогите,пожалуйста. Заголовочный файл с описание класса. #include <iostream> #include <cmath> using namespace std; class Complex { private:
C++ Шифр Вернама. Дешифровка
Помогите написать дешифратор для Шифра Вернама или укажите ошибку в моём дешифраторе: #include <iostream> #include <stdio.h> #include <conio.h> using namespace std; int main() {
C++ Динамические структуры. Составить программу, которая содержит информацию о книгах в библиотеке Составить программу, которая содержит информацию о книгах в библиотеке. Сведения о книгах включают: Номер УДК; Фамилию и инициалы автора; Название; Год издания; Количество экземпляров данной книги в библиотеке; Программа должна обеспечивать: Начальное формирование данных обо всех книгах в библиотеке в виде дво-ичного дерева; Добавление данных о книгах, вновь поступающих в... https://www.cyberforum.ru/ cpp-beginners/ thread853910.html C++ Выбор учебника для подготовки к олимпиаде АЦМ https://www.cyberforum.ru/ cpp-beginners/ thread853897.html
Какой лучше подойдет для прочтения перед олимпиадой по программированию АЦМ?
Изменить указатель в функции C++
Совсем запутался. мне нужно что бы после выхода из функции указатель wsadr был изменен, и менять внутри переменные по указателю. char rl1 ; char *sadr =(char*) MapViewOfFile(sfilemp, FILE_MAP_READ, 0, 0, 0); char *wsadr = sadr; cr(&wsadr); //wsadr здесь должен быть изменен void cr(char **sadr) {
C++ Удаление элемента из vector https://www.cyberforum.ru/ cpp-beginners/ thread853889.html
Здорова! Пытаюсь удалить элемент из vector<string>, но чото ошибку выдает и я вообще не пойму что за ошибка. Вот код который ошибку выводит: //ydalenie elementov nachinayuchixc9 na a vector<string>::iterator It; for(It=vec.begin();It!=vec.end();++It) { if((*It)=='a') vec.erase(It);//ydal9et element na kotorui ykazuvaet iterator
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
03.05.2013, 08:42 0

Эффективный алгоритм поиска простых чисел на С++ - C++ - Ответ 4502576

03.05.2013, 08:42. Показов 13210. Ответов 94
Метки (Все метки)

Ответ

Позволю себе поучаствовать в этом безобразии, т.к. делать нечего.
-=ЮрА=- ваша последняя программа ( та, которая с этим циклом
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
C++
1
for(i = 9 + 2; i <= 100 && bSimple; i += 2)
) способна искать простые числа не больше 10000 (1002).

Делая так,
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
C++
1
isSimple(9999999900000001)
вы хитрите. вы проверяете только делители < 100. этого недостаточно, чтобы доказать простоту того числа.

Вообще, во всех ваших программмах идет последовательный перебор нечетных делителей, а это сложность O(n) для каждого проверяемого числа. Это крайне неэффективно.

PS: -=ЮрА=-, зря вы так про справочники говорите, они помогают сократить время на написание программ, избегать глупых ошибок, неверных и неэффективных (в вашем случае) алгоритмов.
на основе вашей неприязни к справочникам могу предположить, что и библиотеками готовых алгоритмов вы не пользуетесь, и каждый раз всё пишете сначала. Мартышкин труд.

Вернуться к обсуждению:
Эффективный алгоритм поиска простых чисел на С++ C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.05.2013, 08:42
Готовые ответы и решения:

Алгоритм поиска простых чисел
Доброго времени суток. Помогите пожалуйста с алгоритмом поиска простых чисел в массиве. Искал...

Алгоритм поиска n простых чисел
Помогите, пожалуйста, составить батник, находящий простые числа в заданном интервале.

Алгоритм поиска простых чисел.
Нашел пример алгоритма, используемого для получения всех простых чисел от 2 до заданного путем...

Реализовать алгоритм поиска простых чисел
Реализовать алгоритм поиска простых чисел (&quot;Решето Эратосфена&quot;) до 200. Подскажите как плиз

94
03.05.2013, 08:42
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.05.2013, 08:42
Помогаю со студенческими работами здесь

Cоставить алгоритм поиска N простых чисел
составить алгоритм поиска N простых чисел

Алгоритм поиска целых простых чисел
Предлагаю простой алгоритм проверки и поиска простых чисел, приглашаю к сотрудничеству в написании...

Линейный алгоритм поиска простых чисел
Здравствуйте, помогите пожалуйста написать линейный алгоритм на языке си, желательно с...

Алгоритм поиска количества простых чисел в заданном массиве
алгоритм поиск количества простых чисел в заданном целочисленном массиве из 50 элементов. Помогите...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru