素数判定 题解
2023-07-12 20:54:37
发布于:广东
23阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
bool flag=1;
for(int i=2;i<n;i++){//判断n是否有除1和n外其他的因数
if(n%i==0){
flag=0;
break;
}
}
if(n==1 || n==0 || flag==0){//输出,注意要特判0和1
cout<<"No";
}else{
cout<<"Yes";
}
return 0;
}
AC
这里空空如也
有帮助,赞一个