题目1163：素数

// 素数筛选法。。。

#include<stdio.h>

int prime[10000];   // 保存筛得的素数
int primesize;      // 保存素数的个数
bool mark[10001];   // 为true时，表示是非素数 
void init(){
    for(int i=1;i<=10000;i++){
        mark[i]=false;    
    }   // 初始化所有数字均没被标记
    primesize=0;
    for(int i=2;i<=10000;i++){  // 依次遍历2到10000所有数字 
        if(mark[i]==true) continue;   // 若该数字已经被标记，则跳过 
        prime[primesize++]=i;         // 否则，有新得到一个素数 
        for(int j=i*i;j<=10000;j+=i){ // 将该素数的所有倍数标记 
            mark[j]=true;    
        }    
    } 
}
int main()
{
    init();       // 在程序一开始首先取得2到10000中的所有素数 
    int n;
    while(scanf("%d",&n)!=EOF){
        bool isOutput=false;            // 表示是否输出了符合条件的数字 
        for(int i=0;i<primesize;i++){   // 依次遍历得到的所有素数 
            if(prime[i]<n && prime[i]%10==1){ // 测试当前素数是否符合条件 
                if(isOutput==false){    // 第一个输出的数字，其前没有空格 
                    isOutput=true;
                    printf("%d",prime[i]);    
                }    
                else printf(" %d",prime[i]);
            }    
        }    
        if(isOutput==false) printf("-1\n");
        else printf("\n");
    }
    return 0;    
}