#include <bits/stdc++.h> ? #include<cmath>//数学头文件 using namespace std; int main() { int n; int flag=1; //提前假设 cin>>n; int i=2,a=sqrt(n); //验证假设 while(i<=a){ //缩短遍历范围，提高程序速度 if(n%i==0){ //存在其他因子 flag = 0; //假设不成立 break; } i++; } //输出结果 if(flag==1){ cout<<"Yes"<<endl; } else{ cout<<"No"<<endl; } return 0; }