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

@evmm · Регистрация: 24.02.2014

Помогите написать программу нахождения последовательности простых чисел, не превосходящих данного N, на основе алгоритма Эратосфена.

@nmcf · 09.10.2015, 17:11

C++

#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;
}

@evmm · 09.10.2015, 17:49 **[ТС]**

спасибо, само число нужно вводить в консоли

@violet_harmon · 09.10.2015, 17:53

само число нужно вводить в консоли

Эмм... Ну как бы да.
cin вам в помощь.

@evmm 0 / 0 / 0 Регистрация: 24.02.2014 Сообщений: 90
		1
	Реализовать алгоритм Эратосфена 09.10.2015, 16:47. Просмотров 554. Ответов 3 Метки нет (Все метки) Помогите написать программу нахождения последовательности простых чисел, не превосходящих данного N, на основе алгоритма Эратосфена. 0

@evmm 0 / 0 / 0 Регистрация: 24.02.2014 Сообщений: 90
	09.10.2015, 17:49 [ТС]	3
	спасибо, само число нужно вводить в консоли 0

@violet_harmon 0 / 0 / 0 Регистрация: 08.10.2015 Сообщений: 2
	09.10.2015, 17:53	4
	само число нужно вводить в консоли Эмм... Ну как бы да. cin вам в помощь. 0

Опции темы