题解 | 素数判断

#include <stdio.h>
#include <math.h>
int is_prime(int T){
    if(T ==2){
        return 1;
    }
    if (T <= 1) {
        return 0;
    }
    if (T > 2 && T % 2 == 0) {
    return 0; // 大于2的偶数都不是素数
}
   for(int i = 3;i*i<=T;i+=2){
      if(T%i == 0){
       return 0;
      }
   } 
   return 1;
}
int main() {
    int n = 0;
    int T = 0;
    scanf("%d",&n);
    for(int i = 0;i<n;i++){
        scanf("%d",&T);
        int prime = is_prime(T);
        if(prime ==1)
        {
            printf("Yes\n");
        }
        else{
            printf("No\n");
        }
    }
    return 0;
}