题解 | 素数判断

#include <stdio.h>

int sushu(int num)
{
    if(num <= 1)
    {
        return 0;
    }
    else if(num == 2)
    {
        return 1;
    }
    else if(num % 2 ==0)
    {
        return 0;
    }
    for(int m = 3;m * m <= num;m += 2)
    {
        if(num % m == 0)
        {
            return 0;
        }
    }
    return 1;
}

int main() 
{
    int T;
    scanf("%d",&T);
    for(int i = 1;i <= T;i++)
    {
        int n;
        scanf("%d",&n);
        if(sushu(n))
        {
            printf("Yes\n");
        }
        else 
        {
            printf("No\n");
        }
    }

    return 0;
}