> -- Geniepro писал(а):
> Кто именно?   Можете привести вариант получше?

Вот вариант накиданый по быстрому по описанию с википедии (http://ru.wikipedia.org/wiki/Решето_Эратосфена):
## Код:
```
#include <iostream>
#include <vector>

int main () {
    int n = 0;
    std::cin >> n;
    std::vector<bool> prime (n);
    for (int i=2; i<n; ++i) prime[i]=true;
    for (int i=2; (i*i)<=n; ++i) {
        if (prime[i])
            for (int j=(i*i); j<=n; j+=i)
                prime[j]=false;
    }

    for (int i=0; i<n; ++i) if (prime[i]) std::cout << " " << i;
    std::cout << std::endl;
    return 0;
}
```


Миллион считает сильно быстрее чем за секунду.

PS. Да, первые два элемента в векторе лишние. И да, можно было написать чуть красивей.