输入：

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

输出：

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

样例输入：

100

样例输出：

11 31 41 61 71

来源：

2008年北京航空航天大学计算机研究生机试真题

#include <stdio.h>
#include <math.h>  int IsPrime (int n){  //判断一个数是否为素数if (n <= 1)  return 0;  //若其小于等于1，必不是int sq = (int)sqrt((double)n);  //计算枚举上界while (sq >= 2){  if (n % sq == 0)  //依次枚举这些数能否整除nbreak;  --sq;  }  return (sq >= 2) ? 0 : 1;  //若为素数返回1，否则返回0
}  void Initialize(int Prime[], int n){  //素数筛法int index = 1;  int num = 3;  Prime[0] = 2;  while (index < n){  if (IsPrime (num)){  Prime[index] = num;  //保存筛得的素数++index;  }  num += 2;  }
}  int main(void){  int k;  int Prime[1500];  int flag;  int start;  int end;  Initialize(Prime, 1500);  while (scanf ("%d", &k) != EOF){  //输入整数kend = 0;  start = 4;  while (Prime[start] < k){  if (Prime[start] % 10 == 1)  end = start;  ++start;  }  start = 4;  flag = (end >= start) ? 1 : 0;  if (flag == 1){  while (start < end){  if (Prime[start] % 10 == 1)  printf ("%d ", Prime[start]);  //输出满足条件的素数，用空格隔开++start;  }  printf ("%d\n", Prime[start]);//输出最后一个满足条件的素数并换行  }  else{  printf ("-1\n");  //若始终不存在符合条件的数字，输出-1并换行}  }  return 0;
}  /************************************************************** Problem: 1163 User: zpyLanguage: C Result: Accepted Time:10 ms Memory:928 kb
****************************************************************/