866. 试除法判定质数

Posted 2021-05-23 幽殇默

https://www.acwing.com/problem/content/description/868/

#include<cstdio>
#include<iostream>
using namespace std;
bool check(int x)
{
	if(x==1) return false;
	if(x==2) return true;
	for(int i=2;i<=x/i;i++)
	{
		if(x%i==0) return false;
	}
	return true;
}
int main(void)
{
	int n; cin>>n;
	while(n--)
	{
		int x; cin>>x;
		if(check(x)) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0; 
}