你的忏悔或许会让你心安，但未必别人如此。

题目描述

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

样例输入

复制样例数据

样例输出

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;elsecout<<"It's not a Tongtong number."<<endl;return 0;
}

问题 M: 【枚举】桐桐数相关推荐

第2课桐桐的运输方案《聪明人的游戏信息学探秘.提高篇》
/* 第2课桐桐的运输方案(transp)-2020-02-232019 CSP-J/S第一轮各省分数线统计与分析(含浙江省) http://www.jzb.com/bbs/thread-75534 ...
vijos1325 桐桐的糖果计划
Description 桐桐是一个快乐的小朋友,他生活中有许多许多好玩的事,让我们一起来看看吧-- 桐桐很喜欢吃棒棒糖.他家处在一大堆糖果店的附近. 但是,他们家的区域经常出现塞车.塞人等情况,这导致 ...
三人分糖果c语言,C语言顺序结构 -C语言桐桐分糖果问题（附带源码）
妈妈给了桐桐一盒糖果,第一天桐桐分糖果的一半给弟弟,自己吃了 5 颗:第二天有好朋友悦悦来家里玩,桐桐又把剩下的糖果分一半给悦悦,自己吃了 4 颗:第三天桐桐吃了剩下的糖果的一半还多 1 颗后,数了数 ...
第6课桐桐的砝码(tfama)
[问题描述] 桐桐有2g.3g.5g.7g.10g.15g的砝码各有一枚.她想知道用这些砝码能称出多少种不同的质量. [输出格式] 只有一个数,表示能称出的不同质量的个数. C++代码 ...
桐桐的新闻系统（argus）
题目桐桐为期末的计算机作业设计了一套新闻系统,他把这套系统称为Argus. 使用这套系统的用户可以向这套系统注册,然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻. 向Argus注册的 ...
桐桐的计算（第三章第1课）
这个周末数学老师布罟了一道有趣的题目,意思是:九头鸟(传说中的一种怿鸟,它有九个头,两只脚)鸡和兔子关在一个笼子里.数数它们的头正好是100 个,数数它们的脚也正好是100只.老师让桐桐编程计算其中九 ...
桐桐去购物（第三章第1课）
桐桐周末陪妈妈到市场购物.她和妈妈来到一个买鸡的摊位,发现鸡的价格有三种:公鸡每只5元钱,母鸡每只3元钱,小鸡3只1元钱.妈妈就给桐桐出了一道计算题:如果用n元钱买m只鸡,问公鸡.母鸡和小鸡可以各买多 ...
问题 J: 【分治】猪八戒吃西瓜，【分治】桐桐查单词（map的应用）
妙笔难书一纸愁肠,苍白的誓言,终究抵不过岁月的遗忘. 题目描述有一天,贪吃的猪八戒来到了一个大果园,果园里有n(n≤100000)个大西瓜,每个西瓜的质量不大于长整型(longint),并且每个西 ...
【递归】桐桐的递归函数
桐桐的递归函数题目大意: 有一个函数,让你照着打原题: 题目描述桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识.一天,他偶然发现一个递归函数w(a,b,c)有以下性质: 如果a≤0或b≤ ...
聪明人的游戏提高篇：第二课例题：桐桐的数学难题（fen）
自己看参考程序!! #include <iostream> #include <cstdio> using namespace std; int n,t,m,k,i; int ...

问题 M: 【枚举】桐桐数

你的忏悔或许会让你心安，但未必别人如此。

样例输入

题解：一个数能被唯一分解，至多有一个大于等于sqrt(N)的质因子，则当该数只有一个小于等于sqrt(N)且大于1的因子时，该数能被分解为两个质因数。

问题 M: 【枚举】桐桐数相关推荐

最新文章

热门文章