c++判断素数

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld

题目描述

给你一个整数n, 判断它是否是素数。注意1不是素数。

输入描述:

第一行输入一个整数T,表示需要判断的数的个数

接下来T行每行一个整数n,表示需要判断的数。

1<=n<=1e5,1<=T<=10

输出描述:

输出T行，判断是否是素数。是，输出“Yes”，否则输出“No”

示例1

输入

2
1
2

输出

No
Yes

#include<iostream>
using namespace std;
int main()
{
	int T,n;
	cin>>T;
	while(T--)
	{
		cin>>n;
		int k=0;
		if(n==1)
		k++;
		for(int i=2;i<n;i++)
		{
			if(n%i==0)
			{
				k++;
				break;
			}
			
		}
		if(k==0)
		{
			cout<<"Yes"<<endl;
		}
		if(k!=0) {
		cout<<"No"<<endl;}

		
	}
	return 0;
}