题解 | 判断质数

#include <bits/stdc++.h>
using namespace std;
int n,ans=0;
int main() {
    cin>>n;
    if(n==2)cout<<"Yes"<<endl;
    else if(n==1)cout<<"No"<<endl;
    else if(n%2==0)cout<<"No"<<endl;
    else{
        for(int i=2;i<=sqrt(n);i++){
            if(n%i==0){
                ans=1;
                break;
            }
        }
        if(ans==1)cout<<"No"<<endl;
        else cout<<"Yes"<<endl;
    }
}

这是一种很费时间的方法，是通过一个一个数进行判断的的，用ans计数，如果一个数的平方根能被1~这个数的平方根整除，说明这个数不是质数，ans=1，退出循环输出no，ans=0说明没有数能整除，输出yes