题解 | 素数判断

// #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;
// }

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

bool panduan(int n){
    if (n <= 1) {
        return false;
    }
    // if (n == 2){
    //     return true;
    // }
    // if (n % 2 == 0){
    //     return false;
    // }
    // for (int i = 3; i <= sqrt(n); i += 2){
    //     if (n % i == 0){
    //         return false;
    //     }
    // }
    //注释部分也可以这么写
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}


int main(){
    int T;
    scanf("%d", &T);

    for (int i = 0; i < T; i++){
        int d;
        scanf("%d", &d);
        if (panduan(d)){
            printf("Yes\n");
        }
        else {
            printf("No\n");
        }
    }
}