你的忏悔或许会让你心安,但未必别人如此。
题目描述
桐桐很喜欢研究数字,特别喜欢研究质数。一天,桐桐发现有一些数字可以表示成两个质数相乘的形式,比如,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.”
样例输入
复制样例数据
10
样例输出
It's a Tongtong number.
题解:一个数能被唯一分解,至多有一个大于等于sqrt(N)的质因子,则当该数只有一个小于等于sqrt(N)且大于1的因子时,该数能被分解为两个质因数。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int main(){
int N,jg=0;
cin>>N;
for(int i=2;i<=sqrt(N);i++)
if(N%i==0)
jg++;
if(jg==1)
cout<<"It's a Tongtong number."<<endl;
else
cout<<"It's not a Tongtong number."<<endl;
return 0;
}