题解 | 素数判断

#include <math.h>
#include <stdbool.h>
#include <stdio.h>

int main() {
    int T;
    scanf("%d", &T);
    for (int i = 0; i < T; i++){
        int d;
        scanf("%d", &d);
        if (d <= 1){
            printf("No\n");
            continue;
        }
        if (d == 2){
            printf("Yes\n");
            continue;
        }
        if (d % 2 == 0) {
            printf("No\n");
            continue;
        }
        bool panduan = true;
        for (int j = 3; j <= sqrt(d); j += 2){
            if (d % j == 0){
                panduan = false;
                break;
            }
        }

        if (panduan){
            printf("Yes\n");
        }
        else {
            printf("No\n");
        }
    }
    return 0;
}