#include<stdio.h> int fun(int n){ int r=1,i; for(i=2;i*i<=n;i++){ if(n%i==0){ r=0; break; } } if(n==1){ r=0; } return r; } int tong(int n){ int r=0,i; for(i=2;i*i<=n;i++){ if(n%i==0&&fun(i)==1&&fun(n/i)==1){ r=1; break; } } return r; } void main(){ int n; scanf("%d",&n); if(tong(n)==1){ printf("%s","It's a Tongtong number."); }else{ printf("%s","It's not a Tongtong number."); } } /************************************************************** Problem: 1151 User: admin Language: C Result: Accepted Time:9 ms Memory:1144 kb ****************************************************************/