题解 | #素数判定#

#include <stdio.h>
#include <math.h>
#include <stdbool.h>
bool Prime(int x) {
    if(x==1)
        return false;
    int y = sqrt(x);
    for (int i = 2; i <= y; i++) {
        if (x % i == 0)
            return false;
    }
    return true;
}
int main() {
    int n;
    while ((scanf("%d", &n)) != EOF) {
        if (Prime(n))
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}