Ciurul lui Eratostene

#include <iostream>

using namespace std;


int main()
{
    int n;
    cout << "n="; cin >> n;
    int v[100], k = 0, ind = 0;
    int c[100];
    c[ind++] = 2;
    for (int i = 3; i <= n; i += 2)
        v[k++] = i;
    for (int i = 0; i<k; i++)
    {
        if (v[i] != 0)
            c[ind++] = v[i];
        for (int j = i + 1; j<k; j++)
        {
            if (v[i] != 0)
            {
                if (v[j] % v[i] == 0)
                    v[j] = 0;
            }
        }
    }
    for (int i = 0; i<ind; i++)
        cout << c[i] << " ";
    system("pause");
    return 0;
}