[每日一题]72：素数

---

题目描述

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

输入描述:

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

输出描述:

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

示例1:

输入
100
输出
11 31 41 61 71

代码示例：

#include <iostream>
#include <math.h>
using namespace std;

bool Isprime(int n) {
	int i;
	for (i = 2; i <= sqrt(n); i++) {
		if (!(n % i)) {
			return false;
		}
	}
	return true;
}

int main() {
	int input, flag = 0;
	while (cin >> input) {
		for (int i = 2; i < input; i++) {
			if (i % 10 == 1) {
				if (Isprime(i)) {
					cout << i << ' ';
					flag = 1;
				}
			}
		}
		if (!flag) {
			cout << "-1";
		}
	}
	return 0;
}

代码生成图

---

如有不同见解，请留言讨论～～