题解 | 素数判断

#include <stdio.h>
int judgment(int x){
    int i=0;
    int ret=1;
    for(i=2;i<x;i++){
        if(x%i==0){
        ret=0;
        }
    }
    if(x==1){
        ret=0;
    }
    if(x==2){
        ret=1;
    }
    return ret;
}
int main() {
    int t=0;
    int n=0;
    scanf("%d",&t);
    int i=0;
    for(i=0;i<t;i++){
        scanf("%d",&n);
        //判断是否为素数,是则返回1；不是返回0
        if(judgment(n)){
            printf("Yes\n");
        }
        else{
            printf("No\n");
        }
    }
    return 0;
}