Codeup100000591问题 A: 素数

题目描述：

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

输入：

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

输出：

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

样例输入：

70

样例输出：

11 31 41 61

提示：

用埃式筛选法即可，也可用欧氏筛选法

实现代码：

#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <cstring>
#include <algorithm>
#include <math.h>
using namespace std;

const int maxn=100001;
int prime[maxn],num=0;
bool p[maxn]={0};
void Find_Prime(int n){
	for(int i=2;i<n;i++){
		if(p[i]==false){
			prime[num++]=i;
			for(int j=i+i;j<n;j+=i){
				p[j]=true;
			}
		}
	}
}

int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){
		memset(p,0,sizeof(p));
		num=0;
		Find_Prime(n);
		int flag=0;
		int count=0;
		for(int i=0;i<num;i++){
			if(prime[i]%10==1){
				if(!flag){
					printf("%d",prime[i]);
					flag=1;
				}else{
					printf(" %d",prime[i]);
				}
				count++;
			}
		}
		if(!count){
			printf("%d\n",-1);
		}else{
			printf("\n");
		}
	}
	return 0;	
}