解题思路

从2开始寻找n的约数。第一个找到的约数就是最小的约数；如果一直找不到，n就是质数，输出Yes。

参考代码

// 读取题目给出的数据。
// 按照题意完成计算。
// 输出最终答案。
#include <iostream>
using namespace std;
int main(){
int n,i;
cin>>n;
for(i=2;
i*i<=n;
i++)if(n%i==0){
cout<<i;
return 0;
}
cout<<"Yes";
}

复杂度

时间复杂度O(√N)，空间复杂度O(1)。