天梯赛 判断素数

判断素数（10 分）

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

输入格式：

输入在第一行给出一个正整数N（$\le$ 10），随后N行，每行给出一个小于2​31​​的需要判断的正整数。

输出格式：

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

输入样例：

2
11
111

输出样例：

Yes
No

#include<bits/stdc++.h>
using namespace std;
int Issushu(int j)
{
int i;
if(j==1)
  return 0;
for(i=2;i<sqrt(j);i++)
{
if(j%i==0)
 return 0;
}
return 1;
}
int main()
{
int n[10];
int num;
int i;
cin>>num;
for(i=0;i<num;i++)
 cin>>n[i];
for(i=0;i<num;i++)
  n[i]=Issushu(n[i]);
for(i=0;i<num;i++)
{
if(n[i])
  cout<<"Yes"<<endl;
else
 cout<<"No"<<endl;
}
return 0;
}