质数判断不同方法 题解 100% AC

质数判断不同方法

#include <bits/stdc++.h>
using namespace std;
bool isprime(int x){
    if(x<2)return 0;
    for(int i=2;i<=sqrt(x);i++)if(x%i==0)return 0;
    return 1;
}
int main(){
    long long x;cin>>x;
    if(isprime(x))cout<<"yes";
    else cout<<"no";
    return 0;
}