注意:
1.有负数,要讨论 <=1
2.sqrt可以解决最大 M
#include<iostream>
#include<math.h>
using namespace std;
int ss(long long x){
if(x<=1)return 0;
for(int i=2;i<=sqrt(x);i++){
if(x%i==0)return 0;
}
return 1;
}
int main(){
long long n;cin>>n;
if(ss(n)){
cout<<"Yes";
}else{
cout<<"No";
}
return 0;
}