入门题解，我的代码如下

（学完第七课（国王与富豪的约定）之后真的有人还不会做吗？） 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; } }

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

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

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

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

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

空降坐标：CP002958 请看代码

切水题

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

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

简单的哦 #include<iostream> using namespace std; int main(){ int n,flag=0; cin>>n; for(int i=2;i<n;i++){ if(n%i0) flag=1; } if(n1)cout<<"No"; else if(flag==1)cout<<"No"; else cout<<"Yes"; }