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

所有人看向我 函数没看懂的去函数——cmath 首先：我们要知道质数的定义——质数（也称作素数）是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 那么核心代码就出来了： 所以代码为： 巴特！如果你直接抄代码！那么你只会得九十分（别问我为什么知道的这么清楚），所以需! 要! 加! 特! 判! 所以只要加上特判0和1就可以直接AC了 特判代码：

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

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

点个关注！

有帮助就点个赞呗

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

好用的话点个赞呗！求求了！