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

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

Восстановить пароль Регистрация
 
comcor2013
 Аватар для comcor2013
0 / 0 / 0
Регистрация: 19.08.2013
Сообщений: 136
28.05.2014, 11:28     Решето Эратосфена #1
Как можно реализовать? Подскажите плиз
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2014, 11:28     Решето Эратосфена
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Тамика
Котовчанин
 Аватар для Тамика
859 / 439 / 129
Регистрация: 16.02.2010
Сообщений: 2,537
Записей в блоге: 27
28.05.2014, 11:30     Решето Эратосфена #2
Нахождение простых чисел решетом Эратосфена
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
28.05.2014, 11:32     Решето Эратосфена #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
const int N=100;
bool sieve[N];//true - prime number, false - not
void solve(){
    int current=1;
    for(int i=0; i<N; ++i)
        sieve[i]=true;
    while(current*2<=N){
        ++current;
        if (!sieve[current-1]) continue;
        int erased=current*2;
        while(erased<=N){
            sieve[erased-1]=false;
            erased+=current;
        }
    }
}
Yandex
Объявления
28.05.2014, 11:32     Решето Эратосфена
Ответ Создать тему
Опции темы

Текущее время: 09:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru