数学专题-素数筛法

输入：一个数
输出：1到这个数范围内个位为1的所有素数

#include<iostream>
using namespace std;
int prime[10000];
int primeSize;
bool mark[10001];
void init(){
	for(int i=1;i<=10000;i++){
		mark[i]=false;
	}
	primeSize=0;
	for(int i=2;i<=10000;i++){
		if(mark[i]==true) continue;
		prime[primeSize++]=i;
		for(int j=i*i;j<10000;j+=i){
			mark[j]=true;
		}
	}
}
int main(){
	init();
	int n;
	while(cin>>n){
		bool isOutput=false;
		for(int i=0;i<primeSize;i++){
			if(prime[i]<n&&prime[i]%10==1){
				if(isOutput==false){
					isOutput=true;
					cout<<prime[i];
				}
				else cout<<" "<<prime[i];
			}
		}
		if(isOutput==false){
			cout<<"-1"<<endl; 
		}
		else cout<<endl;
	}
	return 0;
}