不懂看我的

//
// Created by Administrator on 2025/8/20.
//
//判断质数
//
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
ll n;
bool prime(int x){
if(x1){ //判断是不是 1 ，是 1 直接结束
return false;
}
for(ll i=2;i*i<=x;i++){ //因为一经排除 1 了，所以下标就从2开始，判断质数
if(x%i0){ //判断能不能被整除，不能直接结束
return false;
}
}
return true; //否则return true 表示是质数
}
int main(){
cin>>n;
if(prime(n)){
cout<<"Yes"; //诗人都看得懂...
}
else{
cout<<"No";
}
return 0;
}