题解 | 素数判断

#include <stdio.h>
#include <math.h>
int main() {
    int a,b;
    scanf("%d",&a);
    for(;a;a--)
    {
        int c=1;
        scanf("%d",&b);
        if(b==1)
        c=0;
        else if(b==2||b==3)
        c=1;
        else
        for(int i=2;i<=sqrtf(b);i++)
        {
            if(b%i==0)
            {              
                c=0;
                break;
            }
        }
        
        if(c==1)
        { 
            printf("Yes\n");
        }
        else 
        {
            printf("No\n");
        }
    }
    return 0;
}