AC

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

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

素数（质数）的定义： * ‌在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（如2，3，5，7都是素数（质数）） 本题考查: 1，本题考查的是各位学员素数（质数）判定知识点素数（质数）判定知识点素数（质数）判定知识点运用； 解题思路: 1，先定义变量，输入之后用forforfor循环分别便利（下标从111~nnn）（如果n÷in÷in÷i的余数==000（n%i==0）那么输出NoNoNo结束程序return 0;）； 注意： 1，小心n=0/n=1n=0/n=1n=0/n=1时的坑； 示例代码:

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