---

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

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

输入输出格式

输入描述:

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

输出描述:

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

输入输出样例

输入样例#:

复制

100

输出样例#:

复制

11 31 41 61 71

题目来源

北京航空航天大学

#include "iostream"
#include "math.h"
using namespace std;
int Is_1(int t){
	if(t%10==1)return 1;
	else return 0;
}
int Is_Sushu(int t){
	int flag=1;
	for(int i=0;i<t;i++){
		for(int j=0;j<t;++j){
			if(i*j==t) flag=0;
		}
	}
	if(1==flag&&Is_1(t))return 1;
	else return 0;
}
int main(){
  int n;
  int count=0;
  cin>>n;
  for(int i=2;i<n;i++)
  {
	  if(Is_Sushu(i)){
		  count++;
		  cout<<i<<" ";
	}
  }
    if(count==0)cout<<"-1";
	printf("\n");
	return 0;
}