问题 : 桐桐数

题目描述

桐桐很喜欢研究数字，特别喜欢研究质数。一天，桐桐发现有一些数字可以表示成两个质数相乘的形式，比如，10=2×5，2，5都是质数，所以10是一个“桐桐数”。所以桐桐决定考考你，她告诉你一个数n，请你判断n是不是“桐桐数”。

输入

一个数n(1≤n≤231-1)。

输出

输出一行，如果n是一个“桐桐数”，则输出“It's a Tongtong number.”，否则输出“It's not a Tongtong number.”

样例输入 Copy

10

样例输出 Copy

It's a Tongtong number.

#include <bits/stdc++.h>
using namespace std;
bool cmp(int b){
	for(int i=2;i<=sqrt(b);i++){
		if(b%i==0){
			return false;
		}
	}
	return true;
}
int main() {
	int a;
	cin>>a;
	for(int i=2;i<=sqrt(a);i++)//次数对输入的数开根号
	{
		//cmp(a/i):求另一个是不是质数
		//i*(a/i):判断两个数相乘等不等于输入的数（a/i可能不是整除）
		if(cmp(i)&&cmp(a/i)&&i*(a/i)==a){
			cout<<"It's a Tongtong number.";
			return 0;
		}
	}
	cout<<"It's not a Tongtong number.";
	return 0;
}