题目描述
桐桐很喜欢研究数字,特别喜欢研究质数。一天,桐桐发现有一些数字可以表示成两个质数相乘的形式,比如,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;
}