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;
}