题解

经典的三目判断

#include<bits/stdc++.h>
#define int long long
int is_prime(int n){
    double sqr=sqrt((double)n);
    if (n<2) return 0;
    if (n==8) return 0;
    if (n==2) return 1;
    for (int i=3;i<=sqr;i++){
        if (n%i==0) return 0;
    }
    return 1;
}

signed main(){
    int n;
    scanf("%lld",&n);
    printf(is_prime(n)?"yes":"no");
    return 0;
}