Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом («T» — True, «F» — False): <выражение> : https://www.cyberforum.ru/ cpp-beginners/ thread853990.html
помогите пожалуйста решить задачку на рекурсию Вывести значение логического выражения, заданного в виде строки S. Выражение определяется следующим образом («T» — True, «F» — False): <выражение> ...
Дан символ 'C' (прописная латинская буква) и текстовый файл. Создать строковый файл, содержащий все слова из исходного файла C++
Дан символ 'C' (прописная латинская буква) и текстовый файл. Создать строковый файл, содержащий все слова из исходного файла, начинающиеся этой буквой (как прописной, так и строчной). Знаки...
C++ Условие в условии
Здравствуйте всем. Периодически нужно менять условия и поэтому одно из двух условий делал неактивным помещая в /*----*/ if( условие 1 /*условие 2*/ ){очень много строк}
C++ Перегруженный оператор вывода Пытаюсь написать шаблон для работы с бинарными деревьями поиска. Возникла проблема - с ходу не соображу что к чему. при попытке распечатать дерево выдает ошибку " error LNK2019: ссылка на... https://www.cyberforum.ru/ cpp-beginners/ thread853954.html
C++ Программа для нахождения в каждой строке матрицы G(n, m) максимальный и минимальный элементы https://www.cyberforum.ru/ cpp-beginners/ thread853948.html
Напишите программу для нахождения в каждой строке матрицы G(n, m) максимальный и минимальный элементы и помещения их на место первого и последнего элемента строки соответственно. Вывести на экран...
Составить программу, которая по номеру детали выводит на экран её название. C++
Вот задание. Имеется пронумерованный список деталей: 1) шуруп, 2) гайка, 3) винт, 4) гвоздь,5)болт. Составить программу, которая по номеру детали выводит на экран её название. Вот какой код я смог...
Нахождение комплексных корней методом Ньютона C++
Нужно решить уравнение с комплексной переменной z^n +1 = 0. Код вроде написал,но ищет неверно корни.Помогите,пожалуйста. Заголовочный файл с описание класса. #include <iostream> #include <cmath>...
C++ Шифр Вернама. Дешифровка Помогите написать дешифратор для Шифра Вернама или укажите ошибку в моём дешифраторе: #include <iostream> #include <stdio.h> #include <conio.h> using namespace std; int main() { https://www.cyberforum.ru/ cpp-beginners/ thread853912.html
C++ Динамические структуры. Составить программу, которая содержит информацию о книгах в библиотеке https://www.cyberforum.ru/ cpp-beginners/ thread853910.html
Составить программу, которая содержит информацию о книгах в библиотеке. Сведения о книгах включают: Номер УДК; Фамилию и инициалы автора; Название; Год издания; Количество экземпляров...
C++ Выбор учебника для подготовки к олимпиаде АЦМ Какой лучше подойдет для прочтения перед олимпиадой по программированию АЦМ? https://www.cyberforum.ru/ cpp-beginners/ thread853897.html
Заблокирован
Автор FAQ
02.05.2013, 17:33 0

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

02.05.2013, 17:33. Просмотров 10423. Ответов 94
Метки (Все метки)

Ответ

Это чтоб проскакивать нормально по 80 чисел, в спешке паузу не довёл
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int main()
{
    int nCount  = 0;
    for(int num = 0; num <= 3571; num++)
    {
        if(isSimple(num))
            cout<<(nCount++)<<" - "<<num<<endl;
        else
            continue;
        if( nCount && nCount % 80 == 0 )
            system("pause");
    }
    return 0;
}
Добавлено через 3 минуты
NaikoN, надеюсь ты зайдёшь и посомтришь пост 19
Цитата Сообщение от Ternsip Посмотреть сообщение
-=ЮрА=-, теперь согласен. хоть это и не самое оптимальное решение.
- А мы сейчас проверим число операций в моем и твоём алгоритме

Добавлено через 1 минуту
Итак Ternsip, приступим , покажи мне пожалуйста свой завершённый код проверки простого сложного числа, жду

Вернуться к обсуждению:
Эффективный алгоритм поиска простых чисел на С++
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.05.2013, 17:33
Готовые ответы и решения:

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

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

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

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

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