#include <iostream> #include <cmath> using namespace std; bool sushu(int n){ bool r=true; int i; for(i=2;i<=sqrt(n);i++){ if(n%i==0){ r=false; break; } } if(n<=1){ r=false; } return r; } void chaifeng(int n){ int i; for(i=2;i<=n/2;i++){ if(n%i==0){ if(sushu(i)==true&&sushu(n/i)==true){ cout<<"It's a Tongtong number."<<endl; break; }else { cout<<"It's not a Tongtong number."<<endl; break; } } } } int main(){ int n; cin>>n; chaifeng(n); } /************************************************************** Problem: 1151 User: admin Language: C++ Result: Accepted Time:8 ms Memory:2072 kb ****************************************************************/