素数判断

输入格式：

输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于231的需要判断的正整数。

输出格式：

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

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

#include<stdio.h>
#include<math.h>
int main()
{
    int n,m;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&m);
        int t=0;//标志变量，当m有因子时，置为一;
        int s=sqrt(m);
        for(int j=2;j<s+1;j++)
        {
            if(m%j==0)
            {
                t=1;
                break;//没有这一句，可能这道题就会超时;
            }

        }
        if(t!=0||m==1)//1也是素数特殊输出
        printf("No\n");
        else 
        printf("Yes\n");
    }
    return 0;
 } 

简单题不多说；