1945 Problem A 素数

题目描述
输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。
输入
输入有多组数据。
每组一行，输入n。
输出
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。

样例输入

70

样例输出

11 31 41 61

思路：
1.先写一个素数判断函数
2.写出素数表函数
3.输出注意格式问题：素数之间用空格隔开，最后一个素数后面没有空格，如果没有则输出-1。
如果n<11，则一定没有;如果n>=11，则一定有。

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
//1.先写一个素数判断函数
bool isPrime(int n) {
	if (n <= 1) return false;
	for (int i = 2;i < sqrt(n);i++) {
		if (n % i == 0) return false;
	}
	return true;
}
//写出素数表函数
int prime[100001], pNum = 0;
bool p[100001] = { 0 };
void Find_Prime(int n) {
	for (int i = 11;i <= n;i++) {
		if (isPrime(i) == true&&i%10==1) {
			prime[pNum++] = i;
			p[i] = true;
		}
	}
}

int main() {
	int n,count=0;
	
	while (cin >> n) {
	//如果n<11，则一定没有素数;如果n>=11，则一定有素数。
		if (n < 11) cout << "-1"<<endl;

		else {
			Find_Prime(n);
			for (int i = 0;i < pNum - 1;i++) {
				cout << prime[i] << " ";
			}
			cout << prime[pNum - 1] << endl;
		}
	}
}