#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; if(n2){ cout<<"Yes"; return 0; } if(n1){ cout<<"No"; return 0; } for(int i=2;i<n;i++){ if(n%i==0){ cout<<"No"; return 0; } } cout<<"Yes"; return 0; }

##前言## 简单，懒得喷。 ##代码部分## ##总结## 虽然被坑了几次，但还是那三个字：好简单！

原题链接

#include <bits/stdc++.h> using namespace std; int main(){ int a,b=1; cin >> a; for(int i=2;i<=a-1;i++){ if(a%i==0){ b=0; break; } }

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

使用了 ‌MILLER-RABIN 素数判定算法‌

#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; if(a<2){ cout<<"No"; return 0; } for(int i=2;i<=sqrt(a);i++){ if(a%i==0){ cout<<"No"; return 0; } } cout<<"Yes"; return 0; }