#include<bits/stdc++.h> using namespace std; bool zs(int n){ bool r=true; if(n<=1) r=false; else if(n==2) r=true; else{ for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ r=false; break; } } } return r; } int main(){ int c; cin>>c; bool f=false; for(int j=2;j<=sqrt(c);j++){ if(c%j==0){ if(zs(j)&&zs(c/j)) { f=true; break; } } } if(f==true)cout<<"It's a Tongtong number."; else cout<<"It's not a Tongtong number."; return 0; } /************************************************************** Problem: 1151 User: zhuanghaoxiang Language: C++ Result: Accepted Time:10 ms Memory:2072 kb ****************************************************************/