东方博宜oj题解1151（C++）

写在前面：

好久没更新了，对不起！小编的更新方式是每2天更新1次

1151 - 桐桐数-东方博宜OJ

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n){
	if(n<=1){
		return false;
	}
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return false;
		}
	}
	return true;
}
bool isTongTong(int n){
	for(int i=2;i<=sqrt(n);i++){
		if(isPrime(i) and n%i==0 and isPrime(n/i)){
			return true;
		}
	}
	return false;
}
int main(){
	int n;
	cin>>n;
	if(isTongTong(n)){
		cout<<"It's a Tongtong number."; 
	}else{
		cout<<"It's not a Tongtong number.";
	}
	return 0;
}