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

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

26.12.2012, 19:11. Показов 1877. Ответов 1
Метки нет (Все метки)

Возможно ли найти простые числа методом решета Эратосфена с помощью вектора за один проход?

Добавлено через 1 минуту
У меня получается только такое:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int number;
    for(vector<int>::iterator it = temp.begin(); it != temp.end(); it++)
    {
        number = *it;
        for(vector<int>::iterator itt = temp.begin(); itt != temp.end(); itt++)
        {
            if((number != *itt) && (*itt % number == 0))
            {
                distance(itt, temp.begin());
                temp.erase(itt);
                itt = temp.begin();
            }
        }
    }
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.12.2012, 19:11
Ответы с готовыми решениями:

Решето Эратосфена
В общем задание посчитать количество простых чисел до заданного числа N. Написал такой алгоритм,...

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

Решето Эратосфена
Подскажите реализацию (код) метода шифрования - решета Эратосфена, пожалуйста.

Решето Эратосфена
В решете эратосфена из книги в условии есть непонятная вещь: if (i * 1ll * i &lt;= n) - возле единицы...

1
193 / 173 / 30
Регистрация: 10.07.2012
Сообщений: 800
24.03.2013, 10:56 2
Цитата Сообщение от Etete Посмотреть сообщение
Возможно ли найти простые числа методом решета Эратосфена с помощью вектора за один проход?
скажем так: используя только один цикл, - нет...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.03.2013, 10:56

Решето Эратосфена
Дано число N (2&lt;=N &lt;=10000), найдите и выведите простые числа между 2 и данным N. Простое число -...

Решето Эратосфена
Кому надо - программа &quot;Решето Эратосфена&quot; на C++. Записывает в файл 1 000 000 первых простых чисел...

Решето Эратосфена
Как можно реализовать? Подскажите плиз

Решето Эратосфена
Написать функция для выполнения алгоритма решить Эратосфена! зарания спасибо!!!


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

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

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