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

Решето Эратосфена - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Снежинка Коха http://www.cyberforum.ru/cpp-beginners/thread395316.html
Задание заключается в том, чтобы построить снежинку с помощью рекурсии. Есть замечательная программа на Паскале. Вот код program primer_8; {$S+} Uses graph,crt; label 1,2; var...
C++ Найти число в массиве Задан массив из k чисел. Найти число, наиболее часто встречающееся в этом массиве. (с++ код) http://www.cyberforum.ru/cpp-beginners/thread395314.html
C++ Перемножить матрицу и вектор
Перемножить матрицу А(nxm) и вектор, В(n), найти сумму элементов и максим. элемент результирующего столбца. Распечатать матрицу и вектор в естественном виде. Запрещено создавать темы с...
C++ задача на математическую головоломку
Жители одного государства очень любят различные математические головоломки. Даже тот, кто желает получить въездную визу, должен решить задачу: отыскать ключевое слово. Условие задачи таково: На...
C++ Найти в последовательности числа, которые являются квадратом числа m http://www.cyberforum.ru/cpp-beginners/thread395286.html
Даны целые положительные числа . Найти среди них те, которые являются квадратами некоторого числа m. помогите решить на "С" Добавлено через 21 минуту Даны целые положительные числа...
C++ help me please Пожалуйста помогите, что знал то написал. создать класс двигатель с указанием мощности. Создать класс автомобиль, содержащий класс двигатель. Дополнительно указывается марка (указатель на строку) и... подробнее

Показать сообщение отдельно
vortexx1
6 / 6 / 2
Регистрация: 06.03.2011
Сообщений: 269

Решето Эратосфена - C++

30.11.2011, 02:04. Просмотров 2388. Ответов 8
Метки (Все метки)

Здравствуйте. Реализовал алгоритм "Решето Эратосфена" в виде класса.
Взгляните, пожалуйста, и скажите, где я не прав. Спасибо.

C++
1
2
3
4
5
6
7
8
class EratosphenesSieve
{
public:
    EratosphenesSieve( int );
    ~EratosphenesSieve();
private:
    bool *sieve;
};
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <cmath>
#include "EratosphenesSieve.h"
 
EratosphenesSieve::EratosphenesSieve( int n )
{
    n = abs( n );
    *sieve = new bool[ n + 1 ];
    
    for( int i = 0; i <= n; i++ )
        sieve[ i ] = true;
        
    for( int i = 2; i <= n; i++ )
        for( int k = i + 1; k <= n; k++ )
             if( k % i == 0 )
                 sieve[ k ] = false;                           
}
 
EratosphenesSieve::~EratosphenesSieve()
{
    delete [] sieve;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru