题解 | 判断质数

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

int main(void) {
    long long n;
    scanf("%lld", &n);

    if(n == 1){
        printf("No");
        return 0;
    }
    if(n == 2){
        printf("Yes");
        return 0;
    }
    if(n % 2 == 0){
        printf("No");
    }

    for(int i = 3; i <= sqrt(n); i += 2){
        if(n % i == 0){
            printf("No");
            return 0;
        }
    }
    printf("Yes");
    
    return 0;
}