直接遍历即可

#include <stdio.h>
int main()
{
    int n, i, j,m;
    scanf("%d", &n);
for (i = 0; i < n; i++)     /*控制输入的循环次数*/
{
    scanf("%d", &j);
    for (m = 2; m <= j; m++)    /*判断是否是素数*/
    {
        if ((j % m) == 0)
            break;
    }
    if (j == m)                 /*判断标准就是m是否能够循环到j值,中途就停止循环说明是合数,最后才停说明是素数*/
        printf("Yes\n");
    else
        printf("No\n");
}
    return 0;
}