PTA-判断素数 高手无需多言

#include<stdio.h>
#include<math.h>
int S(int);
int main(){
    int N;
    int n;
    scanf("%d",&N);
    for(int i=1;i<=N;i++){
        scanf("%d",&n);
        if(n==1) {printf("No\n");
                  continue;}
        else{
          if(S(n)) printf("Yes\n");
          else printf("No\n");}
    } return 0;
}
int S(int n){
    int flag=1;
    for(int i=2;i<=(int)sqrt(n);i++){
        if(n%i==0) {
        flag=0;
        break;}
    }
    return flag;
}

喜欢的可以看看这个

PTA-解密英文藏头诗 高手无需多言-优快云博客

PTA求出面积最大的矩形的面积 高手无需多言-优快云博客