L1-028. 判断素数-PAT团体程序设计天梯赛GPLT

L1-028.
判断素数

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：

输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于231的需要判断的正整数。

输出格式：

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

输入样例：

2

11

111

输出样例：

Yes

No

#include <iostream>
#include <cmath>
using namespace std;
bool isprime(int a) {
<span style="white-space:pre">	</span>if(a == 1)
return false;
for(int i = 2; i <= sqrt(a); i++) {
if(a % i == 0)
return false;
}
return true;
}
int main() {
int n;
cin >> n;
for(int i = 0; i < n; i++) {
int temp;
cin >> temp;
if(isprime(temp)) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
}
return 0;
}