7-5 判断素数 (10分)

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

输入格式：

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

输出格式：

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

输入样例：

2
11
111

输出样例：

Yes
No

为什么判断N是否为素数时，只需要判断到sqrt（N）就可以？
因为：N=根号N*根号N
如果N含有一个大于根号N,小于N的约数a,则N必含有一个大于1,小于根号N的约数b
使得N=ab
所以如果一个数N从2到根号N之间没有约数,则必然在根号N到N-1之间也没有约数,即N是一个素数

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int n,a,j;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&a);
        if(a==1)
        //注意对“1”的判定；
            printf("No\n");
            else
            {
                int k = (int)sqrt(a);
                /*因为所判定的数值范围较大所以对要判定的数值开方，
                但是要记得将数据类型转化为整形；*/
                for(j=2; j<=k; j++)
                {
                    if(a%j==0)
                        break;
                }
                if(j>(int)(sqrt(a)))
                    printf("Yes\n");
                else printf("No\n");
            }


    }
    return 0;
}