题解 | 素数判断

#include <stdio.h>

int sushu(int a, int b)
{
    if(b <= 1)
        return 0;
    if(b == 2)
        return 1;
    
    for(int j = 2; j * j <= b; j++)
    {
        if(b % j == 0)
            return 0;
    }
    return 1;
}

int main() {
    int a;
    scanf("%d", &a);
    int b[a]; 
    
    for(int i = 0; i < a; i++)
    {
        scanf("%d", &b[i]);
    }
    
    for(int i = 0; i < a; i++)
    {
        int c = sushu(a, b[i]); 
        if(c)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}