A70474. 桐桐数
编程题
入门
知识点
题目描述
桐桐很喜欢研究数字，特别喜欢研究质数。
一天，桐桐发现有一些数字可以表示成两个质数相乘的形式，比如，10=2 \times 5，2、5 都是质数，所以 10 是一个“桐桐数”。
所以桐桐决定考考你，她告诉你一个数 n ，请你判断 n 是不是“桐桐数”。
输入格式
一个数 n (1 \le n \le 2^{31} -1)。
输出格式
输出一行，如果 n 是一个“桐桐数”，则输出 It's a Tongtong number.，否则输出It's not a Tongtong number.。
输入输出样例
输入 #1
10
输出 #1
It's a Tongtong number.
说明/提示
## 思路
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。