题解 | 素数判断

#include <stdio.h>

int main() {
    int a, b;
    scanf("%d", &a);
    
    while (a--) {
        scanf("%d", &b);
        
        if (b <= 1) {
            printf("No\n");
            continue;
        }
        if (b == 2) {
            printf("Yes\n");
            continue;
        }
        if (b % 2 == 0) {
            printf("No\n");
            continue;
        }
        
        int isPrime = 1;
        int i = 3;

        while (i * i <= b) {
            if (b % i == 0) {
                isPrime = 0;
                break;
            }
            i += 2;
        }
        
        if (isPrime) {
            printf("Yes\n");
        } else {
            printf("No\n");
        }
    }
    
    return 0;
}