天梯赛习题

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

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

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

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

代码示例：

include<bits/stdc++.h>

using namespace std;

bool judge(int n)
{
if(n1) return false;
if(n2) return true;
for(int i=2;i<sqrt(n);i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}

int main()
{
int N;
cin>>N;
while(N--)
{
int num;
cin>>num;
if(judge(num))
{
cout<<"Yes"<<endl;
}
else
{
cout<<"No"<<endl;
}
}
system("pause");
return 0;
}

没什么难点，水一篇......
但是，由于judge()函数是从2开始的，所以别把1和2忘了
所以先把1，2情况单列出来，OK，就这么多