L1-028 判断素数 (10 分)

L1-028 判断素数 (10 分)
本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：
输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2^​31的需要判断的正整数。

输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：

2
11
111

输出样例：

Yes
No

答案参考《C语言程序设计》（第三版）P074
#include <bits/stdc++.h>
using namespace std;

int main() {
	int a, i, n, j;
	cin >> n;
	for (j = 0; j < n; j++) {
		cin >> a;
		for (i = 2; i < sqrt(a); i++) {
			if (a % i == 0)
				break;//若a能被某个i整除，则a不是素数，提前结束循环
		}
		if (i > sqrt(a) && a != 1)//若循环正常结束，说明a不能被如何一个i整除
			cout << "Yes" << endl;
		else
			cout << "No" << endl;

	}
	return 0;
}