入门题解，我的代码如下

#include <bits/stdc++.h> using namespace std; bool zs(int a){ if(a<=1) return false; for(int i=2;i*i<=a;i++){ if(a%i==0) return false; } return true; } int main(){ int n; cin >> n; if(zs(n)) cout << "Yes"; else cout << "No"; return 0; }

（学完第七课（国王与富豪的约定）之后真的有人还不会做吗？） Are you know this? if you don't know this,please see this↓ 如果N是1，直接跳过循环，输出“No”。 循环中i从2开始，一旦有一个除尽了，就输出“No”，反之，一直直到自己-1时都没有触发则输出“Yes”。 现在你懂了吗？懂了请给我点一个赞谢谢，这对我来说非常重要。

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

1.暴力枚举法（试除法）： 2.埃拉托斯特尼筛法（埃氏筛）: 3.欧拉筛（线性筛）： 4.超优化枚举法： 5.米勒-拉宾素性测试‌：

#include <iostream> using namespace std; bool is_p(int x){ if(x<2){ return 0; } for(int i = 2;i<= x-1;i++){ if(x%i == 0){ return 0; } } return 1; } int main(){ int n; cin>>n; if(is_p(n)){ cout<<"Yes"; }else{ cout<<"No"; } return 0; }

#include<bits/stdc++.h> using namespace std; int n; int v[100005],p[100005],tot; int main(){ cin>>n; v[0]=v[1]=1; for(int i=2;i<=n;i++){ if(v[i]==0){ p[tot]=i; } for(int j=1;j<=tot;j){ if(ip[j]>n)break; v[ip[j]]=1; if(i%p[j]==0)break; } } // for(int i=1;i<=n;i++) // if(!v[i]) // cout<<i<<" "; if(v[n]==1) cout<<"No"; else cout<<"Yes"; return 0; }

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

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

#include<iostream> using namespace std; int main(){ int n; cin >> n; if(n==1){ cout << "No"; return 0;//提前终止程序 } //经典的处理逻辑： 2~n-1 for(int i = 2;i <= n-1;i++){ if(n%i == 0){ cout << "No"; return 0; } } cout << "Yes";//如果前面都没有提前被终结点程序 return 0; }

空降坐标：CP002958 请看代码

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

切水题

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; if (n <= 1){ cout << "No"; return 0; } bool flag = true; for (int i = 2;i < n;i++){ if(n%i == 0){ flag = false; break; } } if(flag) cout << "Yes"; else cout << "No"; return 0; }

我原本是不费的，后面@闪电九尾狐帮助ME找出了错误，还真的要谢谢他/她