题解 | 素数判断

#include <stdbool.h>
#include <stdio.h>

int main()
{
    int T;
    scanf("%d", &T);
    for(int i=0;i<T;i++)
    {
        int n;
        scanf("%d",&n);
        int turth=1;
        if(n<=1)
        {
            turth = 0;
        }
        if(n>1)
        for(int j=2;j*j<=n;j++)
        {
            if(n%j==0)
            {
                turth=0;
                break;
            } 
        }
        if(turth)
        {
            printf("Yes\n");
        }
        else {
            printf("No\n");
        }
    }
    return 0;
}