素数筛法

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;

int a[10001];//0未知 1素数 2非素数
int main(){
    memset(a, 0, sizeof(a));

//预处理

    for (int i = 2; i < 10001;i++)
    {
        if (a[i] == 1||a[i]==2)
            continue;
        else{
            int max = sqrt(i) + 1;
            a[i]=1;
            for (int j = 2; j < max; j++)
                if (i%j == 0)
                {
                    a[i] = 2; break;
                }
        }
        if (a[i] == 1)
        {
            for (int k = i; k*i <= 10000; k++)
                a[k*i] = 2;
        }
    }
    int n;
    while (cin >> n)
    {
        int i,flag=0;
        for (i = 2; i < n; i++)
            if (a[i] == 1 && i % 10 == 1)
            {
                if (flag == 0)
                    cout << i;
                else cout << " " << i;
                flag = 1;
            }
        if (flag == 0)
            cout << "-1";
        cout << endl;
    }
    
    return 0;
}