pta 7-1判断素数（输入n个数）

pta 7-1判断素数（输入n个数）

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

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

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

输入样例：
2
11
111
输出样例：
Yes
No

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i,c;
	vector<int> a;
	bool b=true;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>c;
		a.push_back(c);
	}
	for(i=0;i<n;i++){
		if(a[i]>1){
			for(int j=2;j<a[i];j++)
			{
				if(a[i]%j==0)
				  {
				  b=false;
				  cout<<"No"<<endl;
				  break;
			     }
			}
			if(b==true)
			{
			cout<<"Yes"<<endl;
			}
		
			b=true;
		}
		else{
			cout<<"No"<<endl;
		}
	}
}