AC

先写头文件和命名空间 素数就是不可被除了自己和一的其他数整除的数 *1和0不是素数 正确程序就显而易见了 因为1和0不是素数，这两种特殊情况要单拎出来 完整程序总览如下 如有帮助还请给孩子点个赞

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

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