话不多说，上代码: 有用的话记得点在， 官网:SZY137.github.io

———————————————————————————————————————— ———————————————————————————————————————— ————————————————说抄袭的，睁大眼睛好好看一看

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

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

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

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

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

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

#include<iostream> using namespace std; bool sth(int a1){ if(a1 == 1){ return false; } for(int i = 2 ; i < a1 ; i++){ if(a1 % i == 0){ return false; } } return true; } int main(){ int a; cin >> a; if(sth(a)){ cout << "Yes"; }else{ cout << "No"; } }

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

不说了，直接上代码

#include<bits/stdc++.h> using namespace std; int main(){ int n;cin>>n; int f=1; if(n1 or n0)f=0; for(int i=2;i<=n-1;i++){ if(n%i==0){ }

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

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

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