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

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

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

Показать сообщение отдельно
vortexx1
 Аватар для vortexx1
6 / 6 / 2
Регистрация: 06.03.2011
Сообщений: 269
30.11.2011, 02:04     Решето Эратосфена
Здравствуйте. Реализовал алгоритм "Решето Эратосфена" в виде класса.
Взгляните, пожалуйста, и скажите, где я не прав. Спасибо.

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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru