Acwing_866（试除法判定质数）

原题链接：

866. 试除法判定质数 - AcWing题库

题解：

这个没什么好说的，但是注意尽量不要用i<=sqrt(x)以及i*i<=x的形式，因为相比于i<=x/i，后者的效率更好一些。

AcWing 866. 试除法判定质数 - AcWing

代码：

#include<bits/stdc++.h>
using namespace std;
int n;

bool is_prime(int x){
	if (x <= 1) return false;
	for (int i = 2;i <= x / i;i++)
		if (x % i == 0) return false;
	return true;
}

int main() {
	cin >> n;
	while (n--) {
		int x;cin >> x;
		cout << (is_prime(x) ? "Yes" : "No") << endl;
	}
}