题解 | 素数判断

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

bool isPrime(int n) {
    if (n == 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main(void) {
    //表示需要判断的整数个数
    int T = 0;
    scanf("%d", &T);

    //接下来输入需要判断的数
    for (int i = 0; i < T; i++) {
        int n=0;
        scanf("%d", &n);

        //素数判断
        if (isPrime(n)) {
            printf("Yes\n");
        }
        else {
            printf("No\n");
        }
    }
    return 0;
}