#include<bits/stdc++.h>
using namespace std;
bool L(int num){
if(num==1)return false;
if(num==2)return true;
for(int i=2;i<sqrt(num)+1;i++){if((num%i)==0)return false;}
return true;
}
int main(){
int n;cin>>n;
if(L(n)){cout<<"Yes";
}else{cout<<"No";}
return 0;
}
c++判断素数的函数
最新推荐文章于 2024-05-18 19:05:05 发布