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

@Etete · Регистрация: 27.12.2010

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

Добавлено через 1 минуту
У меня получается только такое:

C++

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();
            }
        }
    }

@salam · 24.03.2013, 10:56

Сообщение от Etete

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

скажем так: используя только один цикл, - нет...

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

Опции темы