题解 | 素数判断

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