题解 | #素数判断#

#include<stdio.h>
#include<math.h>
int isprime(int a){   //判断素数的函数
    if(a==1)//对一特殊处理
        return 0;
    for(int i=2;i<=sqrt(a);i++){    //sqrt是一个开方函数在头文件math.h里面
        if(a%i==0)
            return 0;
    }
    return 1;
}
int main(){
    int t;
    scanf("%d",&t);
    for(int i=0;i<t;i++){
        int a;
        scanf("%d",&a);
        if(isprime(a))
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}