题解 | 素数判断c语言

#include<stdio.h>
#include<math.h>
int main(){
    int a[10];
    int i,j,k;
    scanf("%d",&k);
    if(k>=0&&k<=10){
        for(i=0;i<k;i++){
            int maa=1;
            scanf("%d",&a[i]);
            int num=a[i];
            if(num<=1){
                maa=0;
            }else if(num==2){
                maa=1;
            }else if(num%2==0){
                maa=0;
            }else{
                for(j=3;j<=sqrt(num);j+=2){
                    if(num%j==0){
                        maa=0;
                        break;
                    }
                }
            }

        if(maa){
            printf("Yes\n");
        }else{
            printf("No\n");
        }
    }
    }

    return 0;
}