Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 24.02.2014
Сообщений: 90
1

Реализовать алгоритм Эратосфена

09.10.2015, 16:47. Просмотров 554. Ответов 3
Метки нет (Все метки)

Помогите написать программу нахождения последовательности простых чисел, не превосходящих данного N, на основе алгоритма Эратосфена.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.10.2015, 16:47
Ответы с готовыми решениями:

Алгоритм решето Эратосфена реализация через битовый массив
Найти все простые числа не превосходящие 1000. Использовать алгоритм решето Эратосфена и битовый...

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

Алгоритм "Решето Эратосфена"
тыкните в чем проблема пожалуйста... void Eratosfen(int N) { int size_array = N - 2; int...

Алгоритм "Решето Эратосфена"
Вот наконец-то получилось реализовать это алгоритм. Укажите, пожалуйста, как можно написать...

3
6911 / 5976 / 2709
Регистрация: 14.04.2014
Сообщений: 25,504
09.10.2015, 17:11 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <vector>
 
int main()
{
    int N = 30;
    
    std::vector<bool> a(N - 1, true);
    
    for (size_t i = 2; i * i <= N; ++i)
        if (a[i - 1])
            for (size_t j = i * i; j <= N; j += i)
                a[j - 1] = false;
    
    for (size_t i = 0; i < N; ++i) if (a[i]) std::cout << i + 1 << std::endl;
    
    return 0;
}
0
0 / 0 / 0
Регистрация: 24.02.2014
Сообщений: 90
09.10.2015, 17:49  [ТС] 3
спасибо, само число нужно вводить в консоли
0
0 / 0 / 0
Регистрация: 08.10.2015
Сообщений: 2
09.10.2015, 17:53 4
само число нужно вводить в консоли
Эмм... Ну как бы да.
cin вам в помощь.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.10.2015, 17:53

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Реализовать заданный алгоритм решета Эратосфена
Ввод нечетное натуральное n. Вывод всех нечетных, положительных, простых &lt;=n. алгоритм 1....

Алгоритм Эратосфена
Коснусь вопроса поиска простых чисел. Был вопрос от 13Legion как найти 24 простых 6-значных числа....

Алгоритм Эратосфена
Help!!!! 1. Реализовать функцию нахождения всех простых чисел в диапазоне от 1 до101....

Не удается реализовать Решето Эратосфена
задача: быстро найти простые числа. проблема в том, что в СИ разбираюсь плохо ( так что код может...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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