题解 | 素数判定

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

bool IsPrime(int n)
{
 //   int a = sqrt(n);
    if(n==2||n==3)return true;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
   //         cout<<i<<endl;
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    cin>>n;
    if(n<=1)cout<<"no"<<endl;
    else
    {
        if(IsPrime(n))cout<<"yes"<<endl;
        else cout<<"no"<<endl;

    }
}
// 64 位输出请用 printf("%lld")