题解 | 判断质数

#include <iostream>
#include<cmath>
using namespace std;

int main() {
    int x;
    cin>>x;
    bool prime=true;
    if(x==1)prime=false;
    if(x==2)prime=true;
    else if(x%2==0)prime=false;
    else {
        for(int i=3;i<=sqrt(x);i+=2){
            if(x%i==0)prime=false;
        }
    }
    if(prime)cout<<"Yes";
    else cout<<"No";
}
// 64 位输出请用 printf("%lld")