题解 | #判断一个数是不是质数#

using namespace std;
#include <cmath>
bool isPrime(int n)
{
    if(n==2||n==3)
    {
        return true;
    }
    if(n%6!=1&&n%6!=5)
    {
        return false;
    }
    for(int i=5;i<=sqrt(n);i+=6)
    {
        if(n%i==0||n%(i+2)==0)
        {
            return false;
        }
    }
    return true;
}
int main() {

    // write your code here......
    int n;
    cin>>n;
    //int temp=sqrt(n);
    //bool isPrime=true;
    /*
    for(int i=2;i<=temp;i++)
    {
        if(n%i==0)
        {
            isPrime=false;
        }
        
    }
    if(isPrime)
    {
        cout<<"是质数"<<endl;
    }else
    {
        cout<<"不是质数"<<endl;
    }
    */
    if(isPrime(n))
    {
        cout<<"是质数"<<endl;
    }else
    {
        cout<<"不是质数"<<endl;
    }

    return 0;
}