#include<bits/stdc++.h> using namespace std; int main(){ int i,j=0,n; cin>>n; for(i=2;i<=sqrt(n);i++){ if(n%i==0){ j++; cout<<i; break; } } if(j==0){ cout<<"Yes"; } } /************************************************************** Problem: 1061 User: hongjiaming Language: C++ Result: Accepted Time:8 ms Memory:2072 kb ****************************************************************/