题解 | 素数判断

#include <stdio.h>
int main () {
    int n, length;
    scanf("%d", &length);
    int count = 0;
    for (int i = 1; i <= length; i++) {
        scanf("%d", &n);
        if (n > 1) {
            for (int j = 1; j <= n; j++) {
                if (n % j == 0 && j != n && j != 1) {
                    count++;
                }
            }
            if(count==0){
                 printf("Yes\n");
            }
            else{
                printf("No\n");
                count=0;
            }
        } else {
            printf("No\n");

        }

    }
}