#include<iostream> #include<cmath> using namespace std; int main(){ int n; int min; bool f; f=true; cin>>n; for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ f=false; min=i; break; } } if(f==false || n==0 || n==1){ cout<<min<<endl; } else { cout<<"Yes"<<endl; } } /************************************************************** Problem: 1061 User: admin Language: C++ Result: Accepted Time:8 ms Memory:2072 kb ****************************************************************/