题解 | 素数判断

#include <stdio.h>
#include <math.h>
int prime (int n){
    if(n==1) return 0;//1不是素数
    if(n==2) return 1;//2是素数
    for(int i =2;i<=sqrt(n);i++){//素数的判断
        if(n%i==0) return 0;//不是素数
    }
    return 1;//是素数
}

int main() {
    int t;
    scanf("%d",&t);
    int n;
    for(int i=0;i<t;i++){
        scanf("%d",&n);
        int m = prime(n);
        if(m==1)  printf("Yes\n");
        if(m==0)  printf("No\n");
    }
    return 0;
}