素数筛法---------求2到10000内的素数

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

输入：
输入有多组数据。 每组一行，输入 n。
输出：
输出所有从 1 到这个整数之间(不包括 1 和这个整数)个位为 1 的素数{素数之间用空格隔 开，最后一个素数后面没有空格) ，如果没有则输出-1。
样例输入：
100
样例输出：
11 31 41 61 71
思路：
从 2 开始遍历 2 到 10000的所有整数，若当前整数没有因为它是某个小于其的素 数的倍数而被标记成非素数， 则判定其为素数 ， 并标记它所有的倍数为非素数。然后继 续遍历下一个数，直到遍历完 2 到 10000区间内所有的整数。此时，所有没被标记成 非素数的数字即为我们要求的素数。这种算法被我们称为素数筛法。 利用素数筛法，进行求解，在输出满足条件的素数，可以先进行一个求出所有素数的预处理，减少时间复杂度。

#include<iostream>
using namespace std;
//存放素数 
int prime[10000];
int primeC;
//标记数组 
bool  mark[10001];
//预处理，利用素数筛法，求出所有2到10000的素数 
void init()
{
	for(int i=2;i<10001;i++)
		mark[i]=false;
	primeC=0;
	for(int i=2;i<10001;i++)
	{
		if(mark[i])	continue;//被标记，非素数 
		prime[primeC++]=i;
		//从i*i开始标记，因为前面已经被标记过了 
		for(int j=i*i;j<10001;j+=i)
			mark[j]=true;//标记i的所有倍数为非素数 
	}
}
int main()
{
	init();
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		//表示是否输出第一个数字 
		bool isFirst=false;
		for(int i=0;i<primeC;i++)
		{
			if(prime[i]<n&&prime[i]%10==1)
			{
				//第一个输出 
				if(isFirst==false)
				{
					isFirst=true;
					printf("%d",prime[i]);
				}
				else
					printf(" %d",prime[i]);
			}
		} 
		//没有满足的素数 
		if(isFirst==false)
			printf("-1\n");
		else
			printf("\n");
	}
}