素数（素数筛法）

题目描述：
输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。

输入描述:
输入有多组数据。
每组一行，输入n。

输出描述:
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。

#include <cstdio>
#include <iostream>
#include <vector>
using namespace std;

vector<int> prime;
const int MAXN = 10001;
bool isPrime[MAXN];

void Initial(){
    for (int i = 0; i < MAXN; ++i){
        isPrime[i] = true;
    }
    isPrime[0] = false;
    isPrime[1] = false;
    for (int i = 2; i < MAXN; ++i){
        if (!isPrime[i]){
            continue;
        }
        prime.push_back(i);
        for (int j = i * i; j < MAXN; j += i){
            isPrime[j] = false;
        }
    }
    return;
}

int main(){
    int n;
    Initial();
    while (~scanf("%d", &n)){
        bool isOutput = false;
        for (int i = 0; i < prime.size() && prime[i] < n; ++i) {
            if (prime[i] % 10 == 1) {
                isOutput = true;
                cout << prime[i] << ' ';
            }
        }
        if (!isOutput){
            cout << "-1";
        }
        cout << endl;
    }
    return 0;
}