题解 | 素数判断

#include <stdio.h>
#include<math.h>
int main() {
    int T,n;
    scanf("%d",&T);
    for(T;T>0;T--){
        scanf("%d",&n);
        if(zhishu(n)==1){
            printf("Yes\n");
        }
        else{
            printf("No\n");
        }
    }
    return 0;
}
int zhishu(int n){
    if(n==1)return 0;
    if(n==2)return 1;
    if(n%2==0)return 0;
    for(int i=3;i<sqrt(n);i+=2){
        if(n%i==0)return 0;
    }
    return 1;
}