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

原题链接

#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; } }

使用了 ‌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; }