题解 | 素数判断

#include <stdio.h>

int main() {
    int a,j;
    j=1;
    int s[100];
    scanf("%d",&a);
    for(int i=0;i<a;i++){
    int b;
    scanf("%d",&b);
    if(b>1){
        for(int i=2;i<b;i++){
        if(b%i==0){
            j=0;
        }
        }
    }else {
    j=0;
    }
    s[i]=j;
    j=1;
    }
    for(int i=0;i<a;i++){
        if(s[i]==1){
        printf("Yes\n");
        }else{
            printf("No\n");
        }
    }
    return 0;
}