题解(含注释)
2025-12-02 21:53:40
发布于:广东
4阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
bool is_prime(int x){
if(x == 2){//2要特判
return true;
}else if(x == 1 || x == 0){//这里也要特判,我被卡了两次
return false;
}else{
for(int i = 2;i * i <= x;i++){//这里是i * i <= x不是i <= x,如果是i <= x,那x % x肯定等于0
if(x % i == 0){
return false;
}
}
}
return true;
}//判断是否是质数的自定义函数
int main(){
int n;
cin >> n;
if(is_prime(n) == true){//判断是否为质数
cout << "Yes";
}else{
cout << "No";
}
return 0;
}
这里空空如也







有帮助,赞一个